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Introduction 


Inequalities are useful in all fields of Mathematics. The aim of this problem-oriented book is to 
present elementary techniques in the theory of inequalities. The readers will meet classical theorems 
including Schur’s inequality, Muirhead’s theorem, the Cauchy-Schwarz inequality, the Power Mean 
inequality, the AM-GM inequality, and Holder’s theorem. I would greatly appreciate hearing about 
comments and corrections from my readers. You can send email to me at ultrametric@gmail.com 


To Students 


My target readers are challenging high schools students and undergraduate students. The given 
techniques in this book are just the tip of the inequalities iceberg. Young students should find their 
own methods to attack various problems. A great Hungarian Mathematician Paul Erdés was fond 
of saying that God has a transfinite book with all the theorems and their best proofs. I strongly 
encourage readers to send me their own creative solutions of the problems in this book. Have fun! 
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II 


Chapter 1 


Geometric Inequalities 


It gives me the same pleasure when someone else proves a good theorem as when I do it myself. E. Landau 


1.1 Ravi Substitution 


Many inequalities are simplified by some suitable substitutions. We begin with a classical inequality 
in triangle geometry. What is the first! nontrivial geometric inequality ? In 1746, Chapple showed 
that 


Theorem 1.1.1. (Chapple 1746, Euler 1765) Let R andr denote the radii of the circumcircle 
and incircle of the triangle ABC. Then, we have R > 2r and the equality holds if and only if ABC 
is equilateral. 


Proof. Let BC =a,CA=b, AB=c,s= ackbbe and S = [ABC]. Recall the well-known identities 


S= aoe S=rs, S? = s(s—a)(s—b)(s—c). Hence, R > 2r is equivalent to abe a 22 or abc > g= 


or abc > 8(s — a)(s — b)(s — c). We need to prove the following. 


Theorem 1.1.2. ([AP], A. Padoa) Let a, b, c be the lengths of a triangle. Then, we have 
abc > 8(s — a)(s — b)(s —c) or abe > (b+ c—a)(c+a—b)(at+b—c) 
and the equality holds if and only if a =b=c. 


Proof. We use the Ravi Substitution : Since a, 6, c are the lengths of a triangle, there are positive 
reals x, y, z such that a = y+2z,b = 2z2+2,c = x+y. (Why?) Then, the inequality is 
(y+z)(2+2)(x+ y) > 8zxyz for x, y, z > 0. However, we get 


(y+ z)(z2+2)(@ + y) — 82yz = 2(y — 2)? + y(z-2)? + 2e(@-y)? > 0. 


Exercise 1. Let ABC be a right triangle. Show that 
R> (14+ v2)r. 


When does the equality hold ? 


'The first geometric inequality is the Triangle Inequality : AB + BC > AC 
?In this book, [P] stands for the area of the polygon P. 


It’s natural to ask that the inequality in the theorem 2 holds for arbitrary positive reals a, }, 
c? Yes! It’s possible to prove the inequality without the additional condition that a, b, c are the 
lengths of a triangle : 


Theorem 1.1.3. Let x, y, z > 0. Then, we have xyz > (y+z—ax)(2+a-y)(a+y-—z). The 
equality holds if and only if x = y = z. 


Proof. Since the inequality is symmetric in the variables, without loss of generality, we may assume 
that x >y>z. Then, we havex+y>zandz+a>y. Ify+z2> 4, then zg, y, z are the lengths 
of the sides of a triangle. In this case, by the theorem 2, we get the result. Now, we may assume 
that y+z2<a. Then, ryz>0>(yt+z2-2)(z+2-y)(a+y—-2). 


The inequality in the theorem 2 holds when some of x, y, z are zeros : 
Theorem 1.1.4. Let x, y, z >0. Then, we have ryz > (ytz—a)(z2+a—-—y)(a+y-— 2). 
Proof. Since x,y,z > 0, we can find positive sequences {2}, {yn}, {2n} for which 
lim g,=2, lim y, = y, lim 2, = z. 
n—00 n—00 n—00 
Applying the theorem 2 yields 
EnYn2n = (Yn + Zn — Fn)(Zn + Lr — Yn)(Lr + Yn — Zn): 


Now, taking the limits to both sides, we get the result. 
LJ 


Clearly, the equality holds when x = y = z. However, ryz = (y+z—2)(z+2—-—y)(a+y-2z) 
and x, y, z > 0 does not guarantee that x = y = z. In fact, for z,y,z > 0, the equality 
ryz =(yt2—x)(z2+2—-y)(x+y— 2Z) is equivalent to 


L=y=2z or £=y,z2=0 or y=2z,x=0 or z=2,y=0. 


It’s straightforward to verify the equality 


ayz—(ytz—a)(z+a—y)(et+y—z)=a2(r—y)(e@—z)+y(y—z)(y— 2) + 2(z—-2x)(z—y). 
Hence, the theorem 4 is a particular case of Schur’s inequality. 


Problem 1. (IMO 2000/2, Proposed by Titu Andreescu) Let a,b,c be positive numbers such 


that abe = 1. Prove that 
1 1 1 
(« 1+ nC 1+ ) (¢ 14 )s1 
b Cc a 


First Solution. Since abc = 1, we make the substitution a . b 
rewrite the given inequality in the terms of x, y, z : 


c 2 for oye > 0.7 We 


(: i+2)(% 142) (- 1+ 2) <1 @ ayz> ytz-al(eta—y(ety—2). 


3For example, take « = 1, y = 1 i 


The Ravi Substitution is useful for inequalities for the lengths a, b, c of a triangle. After the 
Ravi Substitution, we can remove the condition that they are the lengths of the sides of a triangle. 


Problem 2. (IMO 1983/6) Let a, b, c be the lengths of the sides of a triangle. Prove that 
a*b(a — b) + b?c(b — c) + cPa(c— a) > 0. 
First Solution. After setting a=yt+2z,b=2z+2,c=2+4+y for x,y,z > 0, it becomes 


2 2 2 


x 
watyat Ay > x yztayrzt aye? or —+24i >rtytz, 
y 


which follows from the Cauchy-Schwarz inequality 


2 2 2 
x z 
(y+z+2) (=+£42) > (e@+yt2). 


Exercise 2. Let a, b, c be the lengths of a triangle. Show that 
a b c 
a <2. 
b+e ct+ta a+b 


Exercise 3. (Darij Grinberg) Let a, b, c be the lengths of a triangle. Show the inequalities 


a? +b? + & + 3abe — 2b7a — 2c7b — 2a7c > 0, 


and 


3a7b + 3b2c + 3c7a — 3abc — 2b2a — 2c7b — 2a2c > 0. 
We now discuss Weitzenbéck’s inequality and related inequalities. 


Problem 3. (IMO 1961/2, Weitzenb6ck’s inequality) Let a, b, c be the lengths of a triangle 
with area S. Show that 
eky ee > 4/38. 


Solution. Writea=y+2,b=z24+4,c=x+y for x,y,z > 0. It’s equivalent to 


(yt2z)? +(z+a)? 4+ (2+ y)’)? > 48(2+ y+ z)zyz, 
which can be obtained as following : 


((y+2)?+(z+2)?+(a+y)?)? > 16(yz+ ze + vy)? > 16 -3(xy- yz + yz- 2x + vy: yz). 


Here, we used the well-known inequalities p? + q? > 2pq and (p+q+r)? > 3(pq+aqr+rp). 


Theorem 1.1.5. (Hadwiger-Finsler inequality) For any triangle ABC with sides a, b, c and 
area F’, the following inequality holds. 


2ab + 2be + 2ca — (a? +b? + c*) > 4V BF. 


First Proof. After the substitution a= y+z,b=z+2,c=x+y, where z,y, z > 0, it becomes 


ryt+yz+2zn > J/3ayz(x + y +2), 


which follows from the identity 


(xy — y2)? + (ye = 20)? + (ee = zy)? 


(cy + yz + 2x)? — 82y2(2 +y+2) = 


Second Proof. We give a convexity proof. There are many ways to deduce the following identity: 


2ab + 2be + 2ca— (2 +P +2? A tan? + ton © 
ab + 2bc + see OD < tan 4 + tan + tan S. 


TT 


Since tan x is convex on (0, z), Jensen’s inequality shows that 


“(Peppa A,B,C 
Zab Mes Fea (a + £2) > stan 22943) = va 


Tsintsifas proved a simultaneous generalization of Weitzenb6ck’s inequality and Nesbitt’s in- 
equality. 


Theorem 1.1.6. (Tsintsifas) Let p,q,r be positive real numbers and let a,b,c denote the sides of 
a triangle with area F. Then, we have 


z ae q aes : 2 > 2V3F. 
q+r r+p pt+r4q 


Proof. (V. Pambuccian) By Hadwiger-Finsler inequality, it suffices to show that 


1 
Ee be PS Ger aa AY Fe) 
q+r r+p pt+q 2 


1 
p+qtr ay (Pte) oe (Pett) o> latote) 
q+r r+p p+q 2 


or 


a 1 1 1 
2 b2 


a | Cc 
q+r r+p pt+q 


(Ginter = ba a) ( 


However, this is a straightforward consequence of the Cauchy-Schwarz inequality. 


:) > (atb+e)’. 


Theorem 1.1.7. (Neuberg-Pedoe inequality) Let a,b,c; denote the sides of the triangle 
A,B,C, with area F,. Let ag,b2,c2 denote the sides of the triangle AgBoC2 with area Fy. Then, 
we have 


ay? (ba? + c2” — ag”) + b17(c2? + a2” — bg”) + 17 (a2? + bg? — c2”) > 16F FY. 


Notice that it’s a generalization of Weitzenb6ck’s inequality.(Why?) In [GC], G. Chang proved 
Neuberg-Pedoe inequality by using complex numbers. For very interesting geometric observations 
and proofs of Neuberg-Pedoe inequality, see [DP] or [GI, pp.92-93]. Here, we offer three algebraic 
proofs. 


Lemma 1.1.1. 
17(ag? + by” — cy”) + b12(bo? + cg? — ag”) + €1?(c2” + ag? — bo”) > 0. 
Proof. Observe that it’s equivalent to 
(a,? we Praee c17) (a2? aS ee C2”) > 2(a17a9" bie c17C9”). 


From Heron’s formula, we find that, for 7 = 1, 2, 


16F,? = (a; + bj? + ¢;7)? — 2(a;* +d; +64) >0 or ai? +b)? +67 > 2(ai4 + bj! + ¢;4). 


4 


The Cauchy-Schwarz inequality implies that 


(ay2+b,7+c17) (ag? +b2?+¢97) > ay) (a4 + bi + c1*) (a4 + bot + C94) > 2(ay2497+b17b2? +¢47C9”). 


First Proof. ({LC1], Carlitz) By the lemma, we obtain 
L= ay7(b2” + C9? — a2”) + by?(c2” + aoe _ by”) + c17(az” + bs? _ C2”) > 0, 


Hence, we need to show that 
L? — (16F,?)(16F)?) > 0. 


One may easily check the following identity 
L? — (16F,”)(16F)?) = -4(UV + VW + WU), 


where 
U = by2c2 — by? c17, V = c¢)2a22 — e212 and W = ay7be? — ay7by?. 


Using the identity 
2 2 2 ay? b;? 

ay°U +01°V + c.°W =0 or Wig oe es 

Cy 


V, 


one may also deduce that 


UV+VW+WU = 


It follows that 


2 Oe ei 2 16F,2 
UV+VW+wu =-4 (u an “y) saV? <0. 
4a, Cl 


Carlitz also observed that the Neuberg-Pedoe inequality can be deduced from Aczél’s inequality. 
Theorem 1.1.8. (Aczél’s inequality) Let a1,--- ,an,b1,--- , bn be positive real numbers satisfying 
ay” > ag? +++ +n? and by? > bo? +--+ + by”. 


Then, the following inequality holds. 


ayby — (agbz +--+ + anbn) > Var = (ag* ees a)? )) (b1° — (b2” se bn?) 


Proof. ([AI]) The Cauchy-Schwarz inequality shows that 


a,b, = y (a2? + +++ + n?)(b2? + +++ + bn?) > agbo +--+ +Anbn- 
Then, the above inequality is equivalent to 


(a,b, — (agbo +--+ + anbp))? > (a;? a (a9” feet Gn”)) (b,? = (b2” es Ga) ; 


In case a1? — (ay?+- . +n”) = 0, it’s trivial. Hence, we now assume that a1? — (ag?+- : +a”) > 0. 
The main trick is to think of the following quadratic polynomial 


P(x) — (ay2—by)?— S$ “(ae—bi)? J (0 = ya] v7 +2 (sm = Yat) e+ G = 5") . 
i=2 i=2 


i=2 1=2 


2 
Since P(3) = Se (ai (@ —b;) <0 and since the coefficient of x? in the quadratic polyno- 


ay 
mial P is positive, P should have at least one real root. Therefore, P has nonnegative discriminant. 


It follows that 
n 2 n n 
(2 (sm = S° «ts) —4 (o = ya] G = > 2) z= 0. 
1s 4=2 (=2 


Second Proof of Neuberg-Pedoe inequality. ([LC2], Carlitz) We rewrite it in terms of aj, b1, €1, G2, b2, C2: 


(a;? + bi + c1) (a2? + bo + C2”) _ 2(ay7a2" + bi b57 + c12C2”) 


> (a +01? +12)” — 2(ay4 + byt + c1*)) ((a2? + bp” + ¢22)" — 2(az4 + bo! + c)). 
We employ the following substitutions 
ty = ay? + by? + 017, 22 = V2.4”, 23 = V2.1, 24 = V2.1”, 
Yr = ag” + by? + €9?, yo = V2 a9, ys = V2 9”, ys = V2.0”. 
As in the proof of the lemma 5, we have 
wy? > x2” +y37 +04" and yr” > yo” + ys + ya’. 


We now apply Aczél’s inequality to get the inequality 


TY) — Layo — 23y3 — Lays > (412 — (xo? + ys? + 2a?)) (yr? — (yo? + ys? + ya2)). 


We close this section with a very simple proof by a former student in KMO* summer program. 
Third Proof. Toss two triangles A.A;B,C, and AA 9ByC2 on R?: 


Ai(0,p1), Bi(p2,0), Ci(ps,0), A2(0,q1), Bo(ge,0), and C2(qs, 0). 
It therefore follows from the inequality x? + y? > 2|xy| that 


a17(be? + c2? — ag?) + b17(e2? + ag? — by”) + €1?(ag? + by? — cp”) 
(p3 — p2)7(2q1? + 2q1g2) + (p17 + p3”)(2q2” — 2q293) + (p17 + D2”) (2937 — 2q293) 
= 2(p3 — p2)*q? + 2(q3 — g2)?p1? + 2(p392 — P2943)" 
> 2((p3 — pa)qi)? + 2((93 — 92)p1)? 
> Al(p3 — pe)qil - |(¢3 — g2)P1| 
= 16F,\F). 


‘Korean Mathematical Olympiads 


1.2 Trigonometric Methods 


In this section, we employ trigonometric methods to attack geometric inequalities. 


Theorem 1.2.1. (Erdés-Mordell Theorem) /f from a point P inside a given triangle ABC 
perpendiculars PH,, PH2, PH3 are drawn to its sides, then PA+PB+PC > 2(PH,+PH2+PHs3). 


This was conjectured by Paul Erdos in 1935, and first proved by Mordell in the same year. 
Several proofs of this inequality have been given, using Ptolemy’s theorem by André Avez, angular 
computations with similar triangles by Leon Bankoff, area inequality by V. Komornik, or using 
trigonometry by Mordell and Barrow. 


Proof. ({MB], Mordell) We transform it to a trigonometric inequality. Let hy = PH, hg = PH» 
and h3 = PH3. Apply the Since Law and the Cosine Law to obtain 


PAsin A= Al H3 


lhe? rus hg? —— 2hohz cos(1 = A), 


PBsin B = H3H, Vhs? an hi? — 2h3hq cos(7 — B), 


PCsinC = H,Hy = Vr he = Dhahs cos(m — C). 


So, we need to prove that 


1 
Sho? + hg” — 2hohg cos(w — A) > 2(hi + ho + ha). 
sin A 


cyclic 


The main trouble is that the left hand side has too heavy terms with square root expressions. Our 
strategy is to find a lower bound without square roots. To this end, we express the terms inside 
the square root as the sum of two squares. 


Fists = hs? + h3? — 2hoh3 cos(7 _ A) 
he + ha" — 2hoh3 cos(B + C) 
= ho? +h3? — 2hgh3(cos Bcos C — sin BsinC). 


Using cos? B + sin? B = 1 and cos? C+ sin? C = 1, one finds that 
Hsly = (hg sin C + hg sin B)” + (hg cos C — h3cos B)?. 


Since (hz cos C — hg cos By? is clearly nonnegative, we get HyH3 > hosinC + h3sin B. It follows 
that 


2 2 : : 
he eg sea SCONE Tea) 5 hg sin C + h3sin B 


; sin A > ; sin A 
cyclic cyclic 
S sin B ie sin C h 
= : : 1 
‘\sinC sinB 
cyclic 
sinB sinC 
> - -——s hy 
‘ sinC’ sinB 
cyclic 


= 2h, + 2he+ 2hz. 


We use the same techniques to attack the following geometric inequality. 


Problem 4. (IMO Short-list 2005) In an acute triangle ABC, let D, E, F, P, Q, R be the feet 
of perpendiculars from A, B, C, A, B, C to BC, CA, AB, EF, FD, DE, respectively. Prove that 


p(ABC)p(PQR) > p(DEF)’, 
where p(T) denotes the perimeter of triangle T . 


Solution. Let’s euler® this problem. Let p be the circumradius of the triangle ABC. It’s easy 
to show that BC = 2psin A and EF = 2psin AcosA. Since DQ = 2psinC’ cos Bcos A, DR = 
2esin BcosC'cos A, and ZF DE = x — 2A, the Cosine Law gives us 
QR? = DQ? + DR? —2DQ- DRcos(n — 2A) 
= 4p*cos? A (sin C' cos B)* + (sin B cos C)? + 2sin C cos B sin B cos C cos(2A) 


or 
QR = 2pcos Ay f(A, B,C), 


where 
f(A, B,C) = (sinC cos B)” + (sin B cos C)? + 2sin C cos B sin B cos C cos(2A). 


So, what we need to attack is the following inequality: 


2 


S> 2psin A S° 2pcos Ay/ f(A, B,C) | => S° 2esin Acos A 


cyclic cyclic cyclic 


or 
2 


Ss" sin A ss cos A\/ f(A, B,C) }] => Sy sin Acos A 


cyclic cyclic cyclic 


Our job is now to find a reasonable lower bound of ,/ f(A, B,C). Once again, we express f(A, B, C) 
as the sum of two squares. We observe that 


f(A, B,C) = (sinCcos B)? + (sin BcosC)* + 2sin C cos B sin B cos C cos(2.A) 

= (sinC cos B +sin BcosC)? + 2sinC cos B sin B cos C [—1 + cos(2A)| 
sin?(C + B) — 2sin Ccos Bsin BcosC’- 2sin? A 
= sin? A[1— 4sin BsinC cos BcosC]. 


So, we shall express 1 — 4sin BsinC'cos BcosC as the sum of two squares. The trick is to replace 
1 with (sin? B + cos? B) (sin? C + cos? C). Indeed, we get 


1 —4sin BsinC'cos BcosC 


(sin? B + cos? B) (sin? C + cos?” C) —4sin BsinC cos BcosC 
(sin B cos C — sin C cos B)” + (cos Bcos C — sin BsinC)” 
sin?(B — C) + cos?(B + C) 

= sin?(B—C)+ cos” A. 


euler v. (in Mathematics) transform the problems in triangle geometry to trigonometric ones 


It therefore follows that 
f(A, B,C) = sin? A [sin?(B = Cys 60s" A] > sin? A cos? A 


so that 


S> cos A\/ f(A, B,C) > S° sin Acos? A. 


cyclic cyclic 
So, we can complete the proof if we establish that 


2 


S> sin A © sin Acos” A > S = sin Acos A 


cyclic cyclic cyclic 
Indeed, one sees that it’s a direct consequence of the Cauchy-Schwarz inequality 
(ptqtr\(e+yt+z)> (/pe + Jay + Vrz)’, 


where p,q,7, x,y and z are positive real numbers. 


Alternatively, one may obtain another lower bound of f(A, B,C): 


f(A, B,C) = (sinC cos B)? + (sin BcosC)* + 2sin C cos B sin B cos C cos(2A) 
= (sinCcos B — sin BcosC)? + 2sin C cos Bsin B cos C [1 + cos(2A)| 
sin(2B)  sin(2C) 
2 
> cos* Asin(2B) sin(2C). 


= ‘sin?(B—C)+2 -2cos? A 


Then, we can use this to offer a lower bound of the perimeter of triangle PQR: 


APOR\= oS 2pcos Ay/ f(A, B,C) > S° 2p cos”? Avsin 2B sin 2C 


cyclic cyclic 


So, one may consider the following inequality: 


p(ABC) Se 2p cos? Avsin 2B sin 2C > p(DEF)” 


cyclic 
or 
2 
20 S° sin A iS 2pcos? AVsin2B sin2C | > | 2p > sin Acos A 
cyclic cyclic cyclic 
or 


2 


> sin A Se cos? AV sin 2B sin2C | > a sin A cos A 


cyclic cyclic cyclic 
However, it turned out that this doesn’t hold. Try to disprove this! 
Problem 5. Let I be the incenter of the triangle ABC with BC =a, CA=b and AB=c. Prove 


that, for all points X, 
aX A* + bX B® + cXC? > abc. 


Proof. This geometric inequality follows from the following geometric identity: 
aX A? +bXB? + cXC? = (a+b4+c)XI’ + abc. ® 


There are many ways to establish this identity. To euler this, we toss the picture on the cartesian 


plane so that A(ccos B,csin B), B(0,0) and C(a,0). Letting r be the inradius of ABC and s = 


atbt< we get I(s —b,r). It’s well-known that 


2 
2 _ (6—a)(s—b(s=0) 


Set X(p,q). On the one hand, we obtain 


aX A* + bX B? + cXC? 
a l( — ccos By? +(q—csin B)’| +6 (p? + 7) +e [(p = a)? + q’| 
= (a+b+c)p* — 2acp(1+ cos B) + (a+b+oc)q? — 2acqsin B + ac* + a’c 


2 ee =F AABC 
= 2sp* —2acp (1 + wien) + 2sq’ Saea! ; + ac? + ae 
2ac 5ac 


= 2sp* — p(a+c+b)(a+ec—b) + 2sq* — 4q[ AABC] + ac? + ac 
2sp — p(2s) (2s — 2b) + 2sq” — 4qsr + ac? +.a7c 
= 2sp* — 4s(s — b) p+ 2sq*? — 4rsq + ac? + ac. 


On the other hand, we obtain 


(at+b+c¢)XI? + abe 
= 28[(p—(s—6))*+(q-r)"] 
= 28 [p* — 2(s — b)p + (s— 6)? + q? — 2gr +17] 
= 2sp* — 4s (s — b) p+ 2s(s — b)? + 2sq* — 4rsq + 2sr? + abc. 


It follows that 


aX A* + bX B? + cXC? —(a+b+c¢)XI — abe. 
= ac*+a%c— 2s(s — b)? — Isr 
ac(a + c) — 2s(s — b)? — 2(s — a)(s — b)(s — c) — abe 
= ac(a+c— b) —2s(s — b)? — 2(s — a)(s — b)(s—c) 
2ac(s — b) — 2s(s — b)? — 2(s — a)(s — b)(s —c) 
= 2(s— b) lac— s(s — b) —2(s—a)(s—c)]. 


abc 


However, we compute ac — s(s — b) — 2(s — a)(s — c) = —2s7 + (a+ b+c)s =0. 


Problem 6. (IMO 2001/1) Let ABC be an acute-angled triangle with O as its circumcenter. 
Let P on line BC be the foot of the altitude from A. Assume that ZBCA > ZABC + 30°. Prove 
that ZCAB + ZCOP < 90°. 


Proof. The angle inequality ZCAB + ZCOP < 90° can be written as ZCOP < ZPCO. This can 
be shown if we establish the length inequality OP > PC. Since the power of P with respect to the 
circumcircle of ABC is OP? = R? — BP: PC, where R is the circumradius of the triangle ABC, 


SIMO Short-list 1988 
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it becomes R? — BP. PC > PC? or R? > BC: PC. We euler this. It’s an easy job to get BC = 
2Rsin A and PC = 2Rsin BcosC. Hence, we show the inequality R? > 2Rsin A -2Rsin BcosC 
or sin Asin BcosC < i. Since sin A < 1, it suffices to show that sin Asin BcosC < i. Finally, we 
use the angle condition ZC > ZB + 30° to obtain the trigonometric inequality 

sin(B + C) — sin(C — B) Z 1—sin(C — B) Z 1—sin30° 1 


sin BcosC = 5 < 5 < 5 =e 


We close this section with Barrows’ inequality stronger than Erdds-Mordell Theorem. We need 
the following trigonometric inequality: 


Proposition 1.2.1. Let x,y, z, 01, 02,03 be real numbers with 6; + 62 + 63 = 1. Then, 
a? + y? + 2% > 2(yzcos 6, + zx cos 62 + ry cos 63). 
Proof. Using 63 = m7 — (61 + 2), it’s an easy job to check the following identity 


a +y? + 27 —2(yz cos 61 + zx cos 02 + xy cos 63) = (z — (a cos 62 + ycos 61))? + (asin 62 — ysin 6,)°. 


Corollary 1.2.1. Let p, q, and r be positive real numbers. Let 61, 02, and 63 be real numbers 
satisfying 01 + 02 + 63 =a. Then, the following inequality holds. 
qr. Tp 


1 
pcos 6; + qcos 2 + rcos 63 < ( pa) 
2\p qd r 


Proof. Take (2, y, z = as F as 4/ vs) and apply the above proposition. 


Theorem 1.2.2. (Barrow’s Inequality) Let P be an interior point of a triangle ABC and let 
U, V, W be the points where the bisectors of angles BPC, CPA, APB cut the sides BC,CA,AB 
respectively. Prove that PA+ PB+ PC >2(PU+ PV + PW). 


Proof. ((MB] and [AK]) Let d; = PA, dp) = PB, dg = PC, li = PU, ly = PV, lg = PW, 
20, = ZBPC, 262 = ZCPA, and 263; = ZAPB. We need to show that d; + dz+d3 > 2(l, +12 +13). 
It’s easy to deduce the following identities 


By the AM-GM inequality and the above corollary, this means that 


ly tlg +13 < VW dod3 cos 61 + 1/dgd 1 cos 82 + ./ di d2 cos 63 < 5 (ch +dg+ d3) . 


As another application of the above trigonometric proposition, we establish the following in- 
equality 


Corollary 1.2.2. ([AK], Abi-Khuzam) Let x1,--- ,x4 be positive real numbers. Let 01,--+ , 04 
be real numbers such that 6; +---+604 = 7. Then, 


(x12 + 43%4) (1123 + L9%4) (1x4 + 2X3) 
£1 LQL3L4 ; 


21 cos 0, + £2 cos 89 + 13 cos 63 + x4 cos 64 < / 
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2 2 52 2 ‘ 
Proof. Let p = ae + ee q = H22$83%4 and \ = i In the view of 6; + 62 + (03+ 04) =7 


and 03 + 04 + (0; + 62) = 7, the proposition implies that 
x1 Cos 61 + x2 cos 62 + A.cos(O3 + O4) < pA = \/pq, 


and 
x3 Cos 63 + x4.cos 04 + Acos(1 + 82) < ; = 4/pq. 


Since cos(63 + 04) + cos(0; + 02) = 0, adding these two above inequalities yields 


\(a123 + L294) (4124 + 2X3) 


x1 cos 6, + L1 XQ + CZK 
1 COS 04 racy +ycesty + 2400505 < 2% = | - = GQX 
L1LQL3L4 
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1.3 Applications of Complex Numbers 


In this section, we discuss some applications of complex numbers to geometric inequality. Every 
complex number corresponds to a unique point in the complex plane. The standard symbol for the 
set of all complex numbers is C, and we also refer to the complex plane as C. The main tool is 
applications of the following fundamental inequality. 


Theorem 1.3.1. Jf z1,--- ,2n € C, then |z1| + +--+ |2n| > |z1 +--+ + 2n|. 


Proof. Induction on n. 


Theorem 1.3.2. (Ptolemy’s Inequality) For any points A,B,C, D in the plane, we have 


AB-CD+BC-DA®> AC: BD. 


Proof. Let a, 6, c and 0 be complex numbers that correspond to A, B,C, D in the complex plane. 
It becomes 
|a — b| - |e] + |b-—e| - Jal > |a — c| - |B. 


Applying the Triangle Inequality to the identity (a —b)c+ (b—c)a = (a—c)b, we get the result. 


Problem 7. ({TD]) Let P be an arbitrary point in the plane of a triangle ABC with the centroid 
G. Show the following inequalities 


(1) BC. PB-PC+AB-PA-PB+CA-PC-PA> BC-CA- AB and 
(2) PA .BC + PB’ .CA+ PC’. AB > 3PG-BC-CA.- AB. 


Solution. We only check the first inequality. Regard A,B,C, P as complex numbers and assume 
that P corresponds to 0. We’re required to prove that 


|(B-C)BC| + |(A— B)AB| + |(C — A)CA > |(B- C)(C — A)(A— B)]. 


It remains to apply the Triangle Inequality to the identity 


(B= OBC HAS ByABHIC—ACA= (8 OVC A A= By. 


Problem 8. (IMO Short-list 2002) Let ABC be a triangle for which there exists an interior 
point F such that ZAFB = ZBFC = ZCFA. Let the lines BF and CF meet the sides AC and 
AB at D and E, respectively. Prove that AB + AC > 4DE. 


Solution. Let AF = 71,BF = y,CF = z and let w = cos = + isin ar We can toss the pictures 


on C so that the points F, A, B, C, D, and E are represented by the complex numbers 0, x, yw, 
zw’, d, and e. It’s an easy exercise to establish that DF = aay and EF = a This means that 
y 
xy 


ee DZ ae 7 ’ * 
d= — = w ande= ay" We’re now required to prove that 


— 22x LY 9 
w 4 W 
Z+ 2 a+y 


|a — yw| + |zw* — 2] > 4 


2 


Since |w| = 1 and w® = 1, we have |zw? — 2| = |w(zw? — x)| = |z — zw]. Therefore, we need to prove 


wW]. 
zZ+xu «x+y 


4 4 
lx — yw| + |z — rw| > = ead | 
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4 
dex — Atty or |p —qu| > |r — su, 


More strongly, we establish that |(~ — yw) + (z — aw)| > 


where p=z+2,qg=yt+a,r= and s = ™®. It’s clear that p>r>0Oandq>s>0. It 
Z+x xu+y 
follows that 


Ip — qu|* — |r — sw|? = (p— qw)(p — qu) — (r — sw)(r — sw) = (p? —r?) + (pq—rs) + (q? — 87) > 0. 


It’s easy to check that the equality holds if and only if AABC is equilateral. 
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Chapter 2 


Four Basic Techniques 


Differentiate! Shiing-shen Chern 


2.1 Trigonometric Substitutions 


If you are faced with an integral that contains square root expressions such as 
[vi-2 dx, [vive dy, [verte 


then trigonometric substitutions such as 7 = sint, y = tant, z = sect are very useful. We will 
learn that making a suitable trigonometric substitution simplifies the given inequality. 


Problem 9. (APMO 2004/5) Prove that, for all positive real numbers a, b,c, 
(a? + 2)(b? + 2)(c? +2) > 9(ab + bc + ca). 
First Solution. Choose A,B,C € (0 5) with a = /2tanA, b = /2tanB, and c = V2tanC. 


12 
Using the well-known trigonometric identity 1 + tan? @ = one may rewrite it as 


: > cos Acos Bcos C (cos Asin BsinC + sin Acos BsinC + sin Asin BcosC). 
One may easily check the following trigonometric identity 
cos(A + B+ C) = cos Acos BcosC — cos Asin Bsin C — sin Acos BsinC — sin Asin B cosC. 


Then, the above trigonometric inequality takes the form 


4 
9 > cos Acos B cos C (cos Acos B cos C — cos(A+ B+C)). 


Let 6 = ALEC Applying the AM-GM inequality and Jesen’s inequality, we have 


A+cosB c\? 
cos feos + cos ) Seeeo. 


cos Acos BcosC' < ( 


We now need to show that 
> cos? 6(cos? 6 — cos 36). 


Ol 


Using the trigonometric identity 


cos 30 = 4cos? @ — 3cos@ or cos? @ — cos30 = 3cos 6 — 3cos° 6, 


15 


it becomes r 
4 2 
7 > cos 0 (1 — cos 0), 


which follows from the AM-GM inequality 


(s 6 cos?@ 


1 
3 1 /cos26 cos? @ 1 
2 
. < 
5 5 (1 cos 6)) 5 ( 


2 — 
5 + 5 + (1 cos? 6) ) = 


One find that the equality holds if and only if tan A = tan B = tanC = 5 if and only ifa=b= 
eé= 1: 


Problem 10. (Latvia 2002) Let a, b, c, d be the positive real numbers such that 


Es 2, F: eee = 
1l+a4 140! : ae 


1+c*t 14d 
Prove that abcd > 3. 


First Solution. We can write a? = tan A, b? = tan B, c? = tanC, d? = tan D, where A, B,C,D € 
(0, 5). Then, the algebraic identity becomes the following trigonometric identity : 


cos” A + cos” B + cos? C' + cos? D = 1. 
Applying the AM-GM inequality, we obtain 
sin? A = 1 — cos? A = cos’ B + cos? C' + cos? D > 3 (cos B cos C cos D)3 . 
Similarly, we obtain 


sin? B > 3 (cos C'cos D cos A)? ,sin? C > 3 (cos Dcos Acos B)3 , and sin? D > 3 (cos Acos BcosC)3 


Multiplying these four inequalities, we get the result! 
Problem 11. (Korea 1998) Let x, y, z be the positive reals with x + y+ z= xyz. Show that 


1 1 1 3 
ot Sa 
Vita2 VJ1lt+y? vV1l+227 2 


Since the function f is not concave on Rt, we cannot apply Jensen’s inequality to the function 


falPS TE However, the function f(tan@) is concave on (0,3) ! 


First Solution. We can write x = tan A, y = tan B, z = tanC, where A,B,C € (0, z). Using the 
fact that 1+ tan? @ = ( : ie we rewrite it in the terms of A, B,C: 


cos 0 


cos A+cosB+cosC < 


No] w 


It follows from tan(7 — C) = -z = = = tan(A+ B) and from 7 — C,A+ B € (0,7) that 


am-C=A+BorA+B+Ce=rT. Hence, it suffices to show the following. 


Theorem 2.1.1. In any acute triangle ABC, we have cos A+ cos B+ cosC < 3. 


T 
2 


Proof. Since cos x is concave on (0 if it’s a direct consequence of Jensen’s inequality. 
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We note that the function cos xz is not concave on (0,7). In fact, it’s convex on (3, TT). One may 
think that the inequality cos A+ cos B + cosC’ < 3 doesn’t hold for any triangles. However, it’s 
known that it holds for all triangles. 


Theorem 2.1.2. In any triangle ABC, we have cos A+ cos B+ cosC < 3. 


First Proof. It follows from 7—C = A+B that cosC = —cos(A+ B) = —cos Acos B+sin Asin B 
or 
3 — 2(cos A + cos B + cos C) = (sin A — sin B)? + (cos A+ cos B— 1)? > 0. 


Second Proof. Let BC =a, CA =b, AB =c. Use the Cosine Law to rewrite the given inequality 
in the terms of a, b, c: 
P+ e—a? +a? —b? a+h—¢ ¥ 3 


2bc 2ca 2ab a 


Clearing denominators, this becomes 


3abe > a(b? + c? — a?) +. O(c? +. a? — b?) + c(a? +.B — c’), 


which is equivalent to abc > (b+ c— a)(c +a — b)(a+ b—c) in the theorem 2. 


In the first chapter, we found that the geometric inequality R > 2r is equivalent to the algebraic 
inequality abc > (b+c—a)(c+a—b)(a+b-—c). We now find that, in the proof of the above 
theorem, abc > (b+ c— a)(c+a— b)(a +b — Cc) is equivalent to the trigonometric inequality 
cos A+cosB+cosC < 3. One may ask that 


In any triangles ABC, is there a natural relation between cos A+ cos B + cosC and x 
where R and r are the radii of the circumcircle and incircle of ABC ? 


Theorem 2.1.3. Let R andr denote the radii of the circumcircle and incircle of the triangle ABC. 
Then, we have cos A + cos B + cosC =1+ F. 


Proof. Use the identity a(b? + c? — a”) + b(c? + a? — b?) + c(a? + b? — ce?) = 2abe + (b+ce—a)(c4 
a — b)(a+b—c). We leave the details for the readers. 


Exercise 4. (a) Let p,q,r be the positive real numbers such that p? + q? + r2 + 2pqr = 1. Show 
that there exists an acute triangle ABC such that p= cos A, q= cos B, r=cosC. 

(b) Let p,q,r > 0 with p? +q? +r? +2pqr = 1. Show that there are A,B,C € (0, 5 | with p = cos A, 
qg= cos B, r=cosC, and A+B+C=rT. 


Problem 12. (USA 2001) Let a,b, and c be nonnegative real numbers such that a2+b?+c? +abe = 
4. Prove that 0 < ab+ be+ ca — abc < 2. 


Solution. Notice that a,b,c > 1 implies that a? + 0? +c + abe > 4. If a < 1, then we have 
ab + be + ca — abc > (1 — a)bc > 0. We now prove that ab + be + ca — abc < 2. Letting a = 2p, 
b = 2q, c= 2r, we get p? + q? +1? + 2pgr = 1. By the above exercise, we can write 


a=2cosA, b=2cosB, c=2cosC' for some A, B,C € lo, =| with A+ B+C=rn. 
We are required to prove 


cos Acos B + cos BcosC' + cosC cos A — 2cos Acos BcosC < 


Nl rR 
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One may assume that A > a or 1—2cosA> 0. Note that 


cos A cos B+cos B cos C+cos C' cos A—2 cos Acos B cos C' = cos A(cos B+cos C)+cos B cos C(1—2 cos A). 


We apply Jensen’s inequality to deduce cos B + cosC’ < 3 —cosA. Note that 2cos BcosC = 


cos(B — C’) + cos(B + C) <1-— cos A. These imply that 


1—cosA 
2 


cos A(cos B + cos C’) + cos Bcos C(1 — 2cos A) < cos A € — cos A) + ( ) (1 — 2cos A). 


However, it’s easy to verify that cos A (3 — cos A) | (229084) (1 — 2cos A) = 5: 
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2.2 Algebraic Substitutions 


We know that some inequalities in triangle geometry can be treated by the Ravi substitution and 
trigonometric substitutions. We can also transform the given inequalities into easier ones through 
some clever algebraic substitutions. 


Problem 13. (IMO 2001/2) Let a, b, c be positive real numbers. Prove that 


a ji b Ff a >] 
Va2+8be Vb?+8ca Vc? + 8ab 


First Solution. To remove the square roots, we make the following substitution : 


a b Cc 


eS oe eee es —_ = SS 
Va? + 8bc : Vb? + 8ca Vc? + 8ab 


Clearly, x,y,z € (0,1). Our aim is to show that «+ y+ z> 1. We notice that 


a x Po? a 2 ~ B 2 y? re. 
8be 1—22’ 8ac 1—y?’ 8ab 1-2? 512 \l—<«a? 1-7? 1— 22) 


Hence, we need to show that 


a+yt+z>1, where0<a,y,z <1 and (1 —27)(1— y”)(1 — 2”) = 512(ayz)’. 
However, 1 > «+ y+ z implies that, by the AM-GM inequality, 


(1—2*)(1—y?)(1—2?) > ((w@ty+2)?-2°)((etytz)?-y?)((etytz)?—2) = (et+at+ytz)\(y+2) 


(ctyty+2)(zta)(e+y+2+z2)(aty) > 4(a?yz)4 -2(yz)? -4(y?2a)4 -2(za)? -4(22xy)4 -2(ay)? 


= 512(ryz)?. This is a contradiction ! 


Problem 14. (IMO 1995/2) Let a,b,c be positive numbers such that abc = 1. Prove that 


1 1 1 


3 
>t. 
a(b+c) BB(ct+a) (a+b) ~ 2 


First Solution. After the substitution a i, b=1,c=1, we get xyz = 1. The inequality takes 


Ps) 
the form 
x y? 2? 3 
T 


ais en 
yt2 z2+xu a“e2+y7 2 
It follows from the Cauchy-Schwarz inequality that 


2 y? 32 


(+2442) 4 @+ 9 (2+ +) otto? 


so that, by the AM-GM inequality, 


x | y? z? 5 B+ tz . 3(ayz)3 3 


yt+2 2+@ «ty 2 oa 2 ve 
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(Korea 1998) Let x, y, z be the positive reals with x + y+ z = xyz. Show that 
1 1 1 3 


+ on: 
Vitae VJ1l+y? vV1l+22 7 2 


Second Solution. The starting point is letting a i, b o Cc :. We find that a + b+ c= abc is 
equivalent to 1 = xry+ yz+ zx. The inequality becomes 


x Yy z 3 
+ = 
Varz+1 Vy? +1 V22+4+17 2 


or 


x Yy Z 3 
ze ss 
Jert+aytyzt+ze Vytaytyztee Vett+aytyzt+e2 2 
or 
x y z 3 
SF. 
(z+yetz) Vyte2)yta) VSetazety)” 2 


By the AM-GM inequality, we have 


x _ry(e+yetz) - lalety)t+(e+2)I > ce, @ ): 
(cty@+z) (@+y@+z) ~2 (wt+y)@tz) 2 


In a like manner, we obtain 


Yy 1 y Yy z 1 z z 
ss te and a s ; 
(yt+z)\y+s)” 2\ytz yte Peery) 2 here ey 


Adding these three yields the required result. 


We now prove a classical theorem in various ways. 


Theorem 2.2.1. (Nesbitt, 1903) For all positive real numbers a,b,c, we have 


es geo a+b 2 


a b Cc 3 
> 


Proof 1. After the substitution sx =b+c, y=ct+a, z=a+b, it becomes 


ee 


cyclic cyclic 


which follows from the AM-GM inequality as following: 


Zz Ze x x ZB IL ee 6 
yo ee Seer bool. ee 4) = 6. 
x GS By ey Zz Zz x 


cyclic 
Proof 2. We make the substitution 


a b Cc 


Y= eae 1s ea meee rea 


It follows that 


t 
S- tay Ss" seth where ota 


cyclic cyclic 
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Since f is concave on (0,00), Jensen’s inequality shows that 
1 1 1 c+tytzZz 1 r+t+ytzZz 
Ag)a=grg toss (AS) o (5) <4) 
cyclic 


Since f is monotone increasing, this implies that 


IA 
NI we 


1 a 
eg Oh DL pa ete hee 


cyclic 


Proof 3. As in the previous proof, it suffices to show that 


=-1; 


1 
P25) where pot and Ss 


cyclic 


x 
l+2z 


One can easily check that the condition 


x 
ing 


cyclic 


becomes 1 = 2ayz+ay+yz+2x. By the AM-GM inequality, we have 


1 = Qeyz+aytyztze <2T84+38T? = 27°4+8T?-1>0 => (2T-1)(T+1)" 20 => T> 


NO] Fe 


(IMO 2000/2) Let a,b,c be positive numbers such that abc = 1. Prove that 


(14) (18) (tedden 


Second Solution. ({[IV], Ilan Vardi) Since abc = 1, we may assume that a > 1> 6. ! It follows 
that 


is fae Ves | ee ae a ek ee (aes ese) ae Ne 
b Cc a c b a 
“c= 2 for x, y, z>0, 


Third Solution. As in the first solution, after the substitution a b= &, 

we can rewrite it as xyz > (y+2z2—2)(2+24-—y)(41+y-—2z). Without loss of generality, we can 
assume that z > y >a. Set y—x =pand z—a=q with p,q > 0. It’s straightforward to verify 
that 


vyz—(y+z—a2)(z+a—y)(at+y—2) =(p?—pqt@)a+ (p> +q —p'q— pe’). 


Since p? —pq+q’ > (p—q)? > 0 and p3 + q? — p*q— pq? = (p—4q)?(p+q) = 0, we get the result. 


Fourth Solution. (From the IMO 2000 Short List) Using the condition abc = 1, it’s straight- 
forward to verify the equalities 


1 1 1 
2=2(a-14 5) +e(s-142), 
a b c 


‘Why? Note that the inequality is not symmetric in the three variables. Check it! 
*For a verification of the identity, see [IV]. 
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1 1 1 
2= (0 14 ) +a(c 1+ ). 
b Cc a 
2=2(c-14+2)+o(a-142), 
c a c 


In particular, they show that at most one of the numbers u = a—1+ is v=b-1+ i, w=c—1l+ 4 
is negative. If there is such a number, we have 


1 1 1 
(« 1+ ) (0 14 ) (¢ 14 ) ww <0<1 
b Cc a 


And if u,v, w > 0, the AM-GM inequality yields 


1 1 1 /b 
2=-utco>2 ew, 2=-v+aw>2 Fon, 2= —w+aw > 24/-—wu. 
a Va b Vb Cc Cc 


Thus, uv < ¢, vw< B wu < §, So (uvw)? < ee 8 + = 1. Since u,v, w > 0, this completes the 


proof. 


Problem 15. Leta, b, c be positive real numbers satisfying a+b+c=1. Show that 


a b Vabc aie 


a+be' Wi eae 


Solution. We want to establish that 


ab 
1 1 ce 
+ =. ae ea 3V3° 
14% 1445 14% 4 


Set x = be y= /G.2= 4/ @. We need to prove that 


le po ag 2 eee 


l+a?' 1+y2' 14227 4 


where x,y,z > 0 and xy+ yz + zx = 1. It’s not hard to show that there exists A,B,C € (0,7) 
with 


A B C 
c=tan>,y=tan>,2=tan >, andA+B+C=n. 


The inequality becomes 


1 ' 1 tan $ Bia 3V3 
1+ (tan 4)? | 1+ (tan 2)? 1+ (tan 2)? ~ 4 
or 
1+ 4 (cos A+ cos B + sin) <1+ V3 
or 


3/3 


cosA+cosB+sinC < a 
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Note that cos A + cos B = 2cos (422) cos (45%). Since 44 | < 3, this means that 
A+B -—C 
cos A+ cos B < 2cos (A) = 2cos (*) : 


It will be enough to show that 


—C 3V3 
2.cos (*) +sinC < sss 


where C' € (0,7). This is a one-variable inequality. It’s left as an exercise for the reader. 


Here, we give another solution of the problem 10. 


(Latvia 2002) Let a, b, c, d be the positive real numbers such that 


ee A Bet. Os od 
beet 14 ee ee 


1+ d* 


Prove that abcd > 3. 


Second Solution. (given by Jeong Soo Sim at the KMO Weekend Program 2007) We need to prove 
the inequality a*b4c*d* > 81. After making the substitution 


1 1 1 i 

1+ a*’ 1+ b*’ 1+ c?’ 1+ d?’ 

yoopiain Pad (2p 1-C i= 
4 i 4 = 4 fos 4 = 
i A” BS oO D 


The constraint becomes A+ B+ C+ D=1 and the inequality can be written as 


1-A 1-B 1-C 1-D 
: : : > 81. 
A B C D 


or 
B+C+D C+D+A D+A+B PPB Ces, 


A B C D ee 


or 


(B+C+D)(C+D+A)(D+A+4+ B)(A+B+C) > 81ABCD. 


However, this is an immediate consequence of the AM-GM inequality: 


(B+C+D)(C+D+A)(D+A+B)(A+B+C) > 3(BCD)3-3(CDA)3 -3(DAB)3 -3(ABC)3. 


Problem 16. (Iran 1998) Prove that, for all x,y,z > 1 such that A + 7 + 2 = 2, 


Vetyt2> Vx—-14+/y-1tv2-1. 


3 Differentiate! Shiing-shen Chern 
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First Solution. We begin with the algebraic substitution a = /x—1, b= /y—-—1, c= Vz-1. 


Then, the condition becomes 
tpg te & PEPE He? 420°? = 1 
Ita? 14+ ° 1+ * ie Ese ee 


and the inequality is equivalent to 


Va2+b2+24+3>a+b+e & ab+be+ca< 


Nd] w 


Let p = bc, q = ca, r = ab. Our job is to prove that p+qt+r< 3 where p* + q? +r? + 2pqr = 1. 
By the exercise 7, we can make the trigonometric substitution 


p=cosA, g=cosB, r=cosC for some A,B,C € (0, = with A+ B+C=r. 


What we need to show is now that cos A+cos B+cosC < 3. It follows from Jensen’s inequality. 


Problem 17. (Belarus 1998) Prove that, for all a,b,c > 0, 


oes SS et Oa, 
b b+e cta 


Solution. After writing x = § and y = ;, we get 


CY Gb eal bare — Tsky 


a « b+te 14+y cta yta’ 


One may rewrite the inequality as 
ay” gg aes y? + y" > ay + 2ay + Qary”. 


Apply the AM-GM inequality to obtain 


ey +ar 2 eytactyt+y? 
ge 
2 2 
Adding these three inequalities, we get the result. The equality holds if and only if x = y = 1 or 
a=b=c. 


> Qay*, 22+ y? > Izy. 


Problem 18. (IMO Short-list 2001) Let x1,--- ,x, be arbitrary real numbers. Prove the in- 
equality. 


LY , x2 rn 
ves < Vn. 
Ltay? © l4+ay2+ 29 | Lt ate + tp? we 
First Solution. We only consider the case when 71,-++ , 2p are all nonnegative real numbers.(Why?)4 


Let xo = 1. After the substitution y; = xo?+---+2,? for alli = 0,--- ,n, we obtain x; = /y — Yi-t- 
We need to prove the following inequality 


n 
S- Vi = Yi-1 & Ga. 
i=0 4 


Since y; > y;—1 for alli = 1,--- ,n, we have an upper bound of the left hand side: 


eer Yi- LS) WH _ y 


i=0 Yi 7 VYiYi-1 Yi-1 
4 xy Ln |x1| |x| ery len] 
1421? + Eee re eee 14+0124+--+an? ES 1421? i, 14+217+4227 | ag 14-9 24+--+a0n2° 


24 


We now apply the Cauchy-Schwarz inequality to give an upper bound of the last term: 


n 
1 1 1 1 
vVas- as" Lao) Vy" Gna 
Yi-1 : Yi-1 Vi Yo Yn 


1=0 


Since yo = 1 and y,, > 0, this yields the desired upper bound ,/n. 


Second Solution. We may assume that 71,--- ,2p are all nonnegative real numbers. Let ro = 0. 
We make the following algebraic substitution 


t xy 1 a t; 
— , G = —————. and 3; = ——— 
for alli = 0,--- ,n. It’s an easy exercise to show that rye Ear =cg:::G8;. Since s; = /1—c¢;? , 


the desired inequality becomes 
coc1 V1 — 12 + coerce 1 — co? ++ + 9c, + nV 1 — cn? < Vn. 


Since 0 < c¢; <1 for alli =1,--- ,n, we have 


n n 
So Vl — oF? < So ep Gav - @ -Lve@ Og )e = (eg Gnas): 
i=1 i=1 


Since cp = 1, by the Cauchy-Schwarz inequality, we obtain 


» V (co ++ C41)? = (€co++ 4-104)? < |r ¥— [(co-+ 4-1)? = (co :-164)?] = Vn [1 = (co-+ en)? 
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2.3. Increasing Function Theorem 


Theorem 2.3.1. (Increasing Function Theorem) Let f : (a,b) — R be a differentiable func- 
tion. If f'(x) > 0 for all x € (a,b), then f is monotone increasing on (a,b). If f'(x) > 0 for all 
x € (a,b), then f is strictly increasing on (a,b). 


Proof. We first consider the case when f’(x) > 0 for all a € (a,b). Let a < x1 < x2 < b. We want 
to show that f(x1) < f(x2). Applying the Mean Value Theorem, we find some c € (#1, #2) such 
that f(x2) — f(ai) = f'(c)(x2 — 21). Since f’(c) > 0, this equation means that f(x2) — f(a1) > 0. 
In case when f’(x) > 0 for all 2 € (a,b), we can also apply the Mean Value Theorem to get the 
result. 


Problem 19. (Ireland 2000) Let x,y >0 with x+y =2. Prove that x7y?(x? + y’) < 2. 


First Solution. After homogenizing it, we need to prove 


6 
Hes 
2 ( 2 ") > 22 y?(a? + y*) or (xt y)® > 3227y? (2? + y?). 


(Now, forget the constraint x+y = 2!) In case xy = 0, it clearly holds. We now assume that 
ay #0. Because of the homogeneity of the inequality, this means that we may normalize to ry = 1. 
Then, it becomes 


1\° ae 3 
ot | 232) aa | Or pre 829 = 2) 
a % 


where p = (a+ ae > 4. Our job is now to minimize F(p) = p? — 32(p — 2) on [4,00). Since 
F'(p) = 3p? — 32 > 0, where p > \/ ¥, F is (monotone) increasing on [4,00). So, F(p) > F(4) =0 
for all p> 4. 


Second Solution. As in the first solution, we prove that («+ y)° > 32(x? + y?)(xy)? for all x, y > 0. 

In case x = y = 0, it’s clear. Now, if x? + y? > 0, then we may normalize to x? + y? = 2. Setting 
2 2 

p=xy, we haveO<p< ee = land (g4+ y)? =274+ y? + 22y = 2+ 2p. It now becomes 


(2+ 2p)? > 64p? or p? —5p?+3p+1>0. 


We want to minimize F(p) = p* — 5p? + 3p +1 on [0,1]. We compute F’(p) = 3(p — $) (p — 3). 
We find that F is monotone increasing on [0, 3] and monotone decreasing on [4,1]. Since F(0) = 1 
and F'(1) = 0, we conclude that F(p) > F(1) = 0 for all p € [0,1]. 


Third Solution. We show that (2 + y)® > 32(x? + y?)(xy)? where x > y > 0. We make the 
substitution u = 2+y and v=2-—y. Then, we have u > v > 0. It becomes 


2 2 2 2\2 
ue > 32(* ee ) (: ) or u® > (u? + v7) (u? — v?)?. 


2 


Note that u+ > ut — v* > 0 and that u? > u? — v* > 0. So, u® > (ut — v4)(u? — v2) = 
(u? + v*)(u? — v)?. 


Problem 20. (IMO 1984/1) Let x,y,z be nonnegative real numbers such thatx+y+z2= 1. 
Prove that0 < xwy+yz+ 24 — 2ayz < x. 
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First Solution. Let f(x,y, z) = cytyz+zx—2xyz. We may assume that 0 <2 <y<z<1. Since 
x+y+z=1, this implies that x < ; It follows that f(x,y, z) = (1 —3x)yz+ayz+ 24+ ary > 0. 
Applying the AM-GM inequality, we obtain yz < Gay = (ae Since 1 — 2x > 0, this implies 
that 


a7 \2 —22? + x? 
f(x,y, z) = xy + z) + y2z(1 — 22) < 2(1— 2) 4 (+ ) (1 a 


Our job is now to maximize a one-variable function F(x) = }(—223 + a? + 1), where x € {0, 5]. 
Since F’(x) = 3a (4 — 2) > 0 on [0,4], we conclude that F(x) < F($) = # for all x € [0, 5]. 


(IMO 2000/2) Let a,b,c be positive numbers such that abc = 1. Prove that 


(14) 148) (tedden 


Fifth Solution. (based on work by an IMO 2000 contestant from Japan) Since abc = 1, at least one 


of a, b, c is greater than or equal to 1. Say b> 1. Putting c= + it becomes 


1 1 1 
(« : | Ds lea) (= } =) : 


Cb <b =4h ob hah abt Pao FETS 0: 


or 


Setting x = ab, it becomes f,(x) > 0, where 
felt) = 08 +b? — bt — bt? + bt -— 0? — O° —t-—b +1. 


Fix a positive number b > 1. We need to show that F(t) := f(t) > 0 for all t > 0. It follows from 
b > 1 that the cubic polynomial F’(t) = 3t? — 2(b + 1)t — (b? — 3b + 1) has two real roots 


b+1-—V4b2 — 7b+4 b+14+ V4b2 — 76+ 4 
3 and A= 3 : 


Since F’ has a local minimum at t = A, we find that F(t) > Min {F(0), F(A)} for all t > 0. We 
have to prove that F(0) > 0 and F(A) > 0. We have F(0) = b? — b? —b+1=(b—1)?(b+1) > 0. 
It remains to show that F(A) > 0. Notice that \ is a root of F/(t). After long division, we get 

1 b+1 


F(t) = F'(t) (5 ; ) ~ ; ((—8b? + 14b — 8)t + 8b — 7b? — 76+ 8). 


Putting t = A, we have 


1 
FA) = 3 ((—8b? + 14b — 8) + 80° — 7b? — 7b+8). 


Thus, our job is now to establish that, for all b > 0, 


b+14 V4b2 —7b+4 
3 


(—8b? + 14b »( EB = 7b Th BS 0 


which is equivalent to 


16b? — 15? — 15b + 16 > (8b? — 14b + 8)/4b2 — 704-4. 
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Since both 16° — 15b? — 15b + 16 and 8b? — 14b+ 8 are positive, it’s equivalent to 
(166? — 15b? — 15b + 16)” > (8b? — 14b + 8)?(4b? — 7b + 4) 
or 
864b° — 3375b* + 5022b? — 33750? + 864b > 0 or 864b4 — 33750? + 502267 — 3375b + 864 > 0. 


Let G(x) = 8642+ — 33752 + 5022x? — 33752 + 864. We prove that G(x) > 0 for all x € R. We 
find that 


G' (x) = 3456a? — 101252? + 10044a — 3375 = (x — 1)(3456x? — 6669x + 3375). 


Since 34562? — 6669a + 3375 > 0 for all x € R, we find that G(x) and x —1 have the same sign. It 
follows that G is monotone decreasing on (—oo, 1] and monotone increasing on [1, 00). We conclude 
that G has the global minimum at x = 1. Hence, G(x) > G(1) =0 for alla ER. 


5It’s easy to check that 16b® — 15d? — 15b+ 16 = 16(b? — 0? —-b+ 1) +b? +b > 16(b? — 1)(b— 1) > O and 
8b? — 14b + 8 = 8(b— 1)? + 20> 0. 


28 


2.4 Establishing New Bounds 


We first give two alternative ways to prove Nesbitt’s inequality. 


(Nesbitt) For all positive real numbers a, b,c, we have 


a in b Es Cc 33 
b+e cta atb~ 2 


2 
Proof 4. From (5% — 3) > 0, we deduce that 


a Ls SGaee 8a—b-c¢ 


b+e7 4 po tl 4(at+b4+c) 


It follows that 


3S a . 8a—b-e 3 
b+c “&{"d(at+b+c) 2 
cyclic 


is} 
s< 
fe) 
aa 
“a 
Cy 
aa 


Proof 5. We claim that 


3 
a 3a2 
pee 3 3 

2(a2 + 62 


The AM-GM inequality gives a2 +b2 +02 > 3a2b and a2+c2+ce2 > Barc . Adding these two 
é wpe : 3 3 3 1 : 
inequalities yields 2 (a2 + 624+ c2) > 3a2(b+c), as desired. Therefore, we have 


a 3 
Die 


cyclic cyclic 


=) 
w] wile 
Ww 


a2+b24+c2 2 


Some cyclic inequalities can be proved by finding new bounds. Suppose that we want to establish 
that 


3 PY 2). C. 


cyclic 


If a function G satisfies 


(1) F(a, y, z) > G(x, y, z) for all x,y,z > 0, and 
2 ..G(xr,y,z) =C for all x,y,z > 0, 
cyclic 


then, we deduce that 


S- F(a2,y,2z) > S- G(z,y,2z) =C. 


cyclic cyclic 


For example, if a function F' satisfies 


xv 
F(z, y,z) > ————— 
(#92) c+ytz 


for all x,y,z > 0, then, taking the cyclic sum yields 


» F(a,y,z) > 1. 


cyclic 


As we saw in the above two proofs of Nesbitt’s inequality, there are various lower bounds. 
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Problem 21. Leta, b, c be the lengths of a triangle. Show that 


a b Cc 
<2. 
b+e cta a+b 


Proof. We don’t employ the Ravi substitution. It follows from the triangle inequality that 


a a 
Dea ae es a 


cyclic cyclic 2 


One day, I tried finding a new lower bound of (2+y+z)? where x,y,z > 0. There are well-known 
lower bounds such as 3(xy+ yz+ zx) and O(ayz)3. But I wanted to find quite different one. I tried 
breaking the symmetry of the three variables x, y, z. Note that 


(gtytz ae ty 422+ aytoytyztyzt cot zo. 
I applied the AM-GM inequality to the right hand side except the term 2? : 
3 
4 


ytetaytaytyet yet ext ox > 8x2yiz 


It follows that _ doce a 
(a+y+z)? > «74+ 8n2y424 = 22 («3 + 8yiz?) . 
(IMO 2001/2) Let a, b, c be positive real numbers. Prove that 


a 2 b : Cc > 
Vaz +8be Vb? +8ca Vc? + 8ab 


Second Solution. We find that the above inequality also gives another lower bound of x + y + z, 
that is, 


t+ytz> ve (a? + Byt24). 


It follows that 


3 
4 


ax x 
DL es 2 Le 7 


3 3 3 
cyclic 4/@2 + 8y4 za cyclic 


After the substitution x = a3,y = b3, and z = C3, it now becomes 


a 
——__ > ], 
s Va? + 8bce — 


cyclic 


Problem 22. (IMO 2005/3) Let x, y, and z be positive numbers such that xyz > 1. Prove that 


ye? — a? ye —y? 2 — 7 


T > 
x + y2 + 22 PLL oe Pie 
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First Solution. It’s equivalent to the following inequality 
2 4 2_ 5 ae: 
ey eee og ed eee 
x + y2 + 2? y? + 224 2? 24 224 y? 


oo he eye eee | a Hy ee 
et+y+22 0 y4+224+a2' 4024+ y2 — 
With the Cauchy-Schwarz inequality and the fact that ryz > 1, we have 


or 


etyte? — yzty?t2? 
< : 
e+y2t 22 o+yrt 22 


(a + y? + 27)(yz + y? +27) > (2? +y?% +27)? or 


Taking the cyclic sum and x2? + y?+ 2? > ay+ yz + zx give us 


g? + y? + 2? pe? ay? +27 ; e+ y? + 2? LY + YZ + 2x 
et+y+22 0 y+ z24+a2 0 4+ e2+y2 7 2 4+y2422 - 
Second Solution. The main idea is to think of 1 as follows : 
5 5 5 2 2 2 
= + Z 7 212 a g 2 : 
x? + y2 + 2? y> + 224 2? 24+ 92+ y? — — gh + y2 + 22 y? + 224 2? 24 424 y? 
We first. show the left-hand. It follows from y* + 24 > y?z + yz? = yz(y? + 27) that 
x? 2° xt 


Ah ee Die 30 
uy tz) 2 ryzy t+ 2°) zy? t+ 2° or > = . 
y ) 2 ayely )2y p+yrt+22 ~ a t+aytt+aezt ast+yt+ 24 


Taking the cyclic sum, we have the required inequality. It remains to show the right-hand. 
[First Way] As in the first solution, the Cauchy-Schwarz inequality and xyz > 1 imply that 

(yz +y? + 27) x 

(x? + y? + 22)? ~ wd 4 y? + 2? 


(2° a ae 2") (yz Spots 2°) > (x? +y7+ Ze or 


Taking the cyclic sum, we have 


2 2 2 2 
y eres 2 aagee 
(eyeee) pee ee 


cyclic cyclic 


Our job is now to establish the following homogeneous inequality 


2 2, .2 
a (ye yt +2") 2,2, .22 2.2 2 4 2 
1> (+e ee & (a t+yi +27)" >2 ) xy? + ) L-yzo ) a> ) L-YZ. 


cyclic cyclic cyclic cyclic 
However, by the AM-GM inequality, we obtain 


Stay Es Days Dt (EE) sv te 


cyclic cyclic cyclic cyclic cyclic 


[Second Way] We claim that 


Qr4 + y* + 24 4+ 4a2y? + 4072? x 
A(x? + y? + 27)? — xe + y2 + 22° 


3l 


We do this by proving 


Jat + yt + 24 + day? + 4a? 2? xyz 
A(x? + y? + 22)? 7 aye ue 


because xyz > 1 implies that 


xyz x x 


ae 8 3 5 = 7D dg o2” 
r* + YZ + YZ mete re re+y*t+z 
Hence, we need to show the homogeneous inequality 
(Qa* + yt + 24 4+ da2y? + daz?) (24 + yPz + yz?) > 4a? yz(a? + y? + 27)”. 
However, this is a straightforward consequence of the AM-GM inequality. 
(Qx4 + yt + 24 + da2y? + daz?) (04 + yPz + yz?) — 40? ye(a? + y? + 2)? 

= (x8 + atyt + oy? + oSy? 4 y72 + y825) + (a8 4 abet + 8e? + 982? 4 yo™ + y22) 
42(2°y? + 2° 2?) — 6arty?z — 6rtyz? — 22° yz 
60/28 - atyt - ¢6y2 - ey? - y7z- y3z5 + 6y/28 - xt24 . 1622 - 822 «27 - yd23 
+2,/ x5 y2 - 2622 — 6rty3z — 6xtyz® — 22° yz 
= Qs 


IV 


Taking the cyclic sum, we obtain 


t= > Qart + yt + zt + 4a2y? + 4072? > x 
Ag? Hye ge ee le 


cyclic cyclic 


Third Solution. (by an IMO 2005 contestant Iurie Boreico® from Moldova) We establish that 
Oe pe ge 


w+ y? + 22 ~ a3 (x? + y? + 27)" 


It follows immediately from the identity 


aaa _ ag 2? oma a? (x? - 1)?2?(y? =f 2) 


a +y2+22  a8(a2+y24 22) w3(a2 + y2 + 22) (x9 + y? + 22)’ 


Taking the cyclic sum and using ryz > 1, we have 


Cop 1 1 1 
PS Pepe Pepe d (= A) = B+ypre2 de 0 


cyclic cyclic cyclic 


Here is a brilliant solution of 


Problem 23. (KMO Weekend Program 2007) Prove that, for all a,b,c, x,y,z > 0, 


es S ; 
Ge > OSE ge Gre = sabe ey. 2 


ax by Ce c (atbtoat+y tz) 


°He received the special prize for this solution. 
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Solution. (by Sanghoon) We need the following lemma: 
Lemma. For all p,q, w1,w2 > 0, we have 
pa _ wip twr°q 
ptq~ (w,+u») 


Proof of lemma. It’s equivalent to 


(p+ q) (wi2p + w2q) — (wi + w2)? pq > 0 


or 
(wip — weq)* > 0. 


Taking (p,q,w1,w2) = (a,z,v+y+2,a+b6+c) in the lemma, we get 


ax - (etyt2)at(atbto)e 

ate” (e+ytz+at+b+c) 
Similarly, we obtain 

by - (etytz)b+(atbto)y 

b+y” (a@t+ytz2+at+b+e) 


and ‘ P 
Cz (c+y+z)°c+ (at+b4+c)*z 


ctz7 (a@+ytzt+atbt+c) 
Adding the above three inequalities, we get 


az by ce e (etyt2)(atb+ot(atbtoatyt2) 
a+x b+y. ce+z7_ (nt+y+z+atb+c) : 
or 
ax oby Cz c< @tbto(rtyt2) 


2 < : 
ate Of y e+e” @tbbetetyts2 


Exercise 5. (USAMO Summer Program 2002) Let a, b, c be positive real numbers. Prove 


that 
2 2 2 
2a \3 2b \3 2c \3 
+ | > 3. 
b+e ct+a a+b 


. 
(Hint. [TJM]) Establish the inequality (2) 2 53 (aatee): 


Exercise 6. (APMO 2005) (abc = 8, a,b,c > 0) 


a2 b? (on 4 


(1 + a3)(1 +8) " JO+8%0+0) 0+) +03) =3 


Hint.) Use the inequality —+— > =, to give a lower bound of the left hand side. 
Vite’ = 20 
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Chapter 3 


Homogenizations and Normalizations 


Every Mathematician Has Only a Few Tricks. A long time ago an older and well-known number 
theorist made some disparaging remarks about Paul Erdds's work. You admire Erdos's contributions to 
mathematics as much as I do, and I felt annoyed when the older mathematician flatly and definitively stated 
that all of Erdos's work could be reduced to a few tricks which Erdés repeatedly relied on in his proofs. What 
the number theorist did not realize is that other mathematicians, even the very best, also rely on a few tricks 
which they use over and over. Take Hilbert. The second volume of Hilbert's collected papers contains Hilbert’ s 
papers in invariant theory. I have made a point of reading some of these papers with care. It is sad to note 
that some of Hilbert’ s beautiful results have been completely forgotten. But on reading the proofs of Hilbert’ s 
striking and deep theorems in invariant theory, it was surprising to verify that Hilbert’ s proofs relied on the 
same few tricks. Even Hilbert had only a few tricks! Gian-Carlo Rota, Ten Lessons I Wish I Had 
Been Taught, Notices of the AMS, January 1997 


3.1 Homogenizations 


Many inequality problems come with constraints such as ab = 1, syz =1,a+y4+2z2=1. A 
non-homogeneous symmetric inequality can be transformed into a homogeneous one. Then we 
apply two powerful theorems : Shur’s inequality and Muirhead’s theorem. We begin with a simple 
example. 


Problem 24. (Hungary 1996) Let a and b be positive real numbers with a+b=1. Prove that 


a b? 1 
| Pan 
a+l 6417 3 


Solution. Using the condition a + 6 = 1, we can reduce the given inequality to homogeneous one, 
i. e., 
1 a b? 
< + 
37 (a+b)(at+(at+b)) (a+b)(b+ (a+b)) 


which follows from (a3 + 6?) — (a2b + ab?) = (a — b)?(a+ b) > 0. The equality holds if and only if 
== 5: 


or a7b+ ab? < ait b>, 


The above inequality a7b + ab? < a? + b® can be generalized as following : 


Theorem 3.1.1. Let a1, a2, bi, bz be positive real numbers such that aj+az = b1+b2 and max(ay, a2) > 

maax(b,,b). Let x and y be nonnegative real numbers. Then, we have x y® + x%y% > aPryb2 + 
b2,,b1 

x2y?!, 
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Proof. Without loss of generality, we can assume that a, > a,b, > bg,a1 > by. If x or y is zero, 
then it clearly holds. So, we assume that both x and y are nonzero. It follows from a,}+a2 = b; + b2 
that a, — a2 = (b1 — a2) + (b2 — ag). It’s easy to check 


gy? 4 gym = pt ye -_ p02 yt = pey? Cae ie yu 2 = Pt 22 yb2—a2 es a 
= gey? Cage _ pes Cae = ya) 


1 
= sala (o-sh) (=v) 20 


Remark 3.1.1. When does the equality hold in the theorem 8? 


We now introduce two summation notations )> cyclic and is Let P(x, y, z) be a three variables 
function of x, y, z. Let us define : 


> Pag, 2) = Po. 2) FPO) PP ay), 


cyclic 
S| P(2,y,2) = Pl2,y, 2) + P(a, 2,y) + Ply, 2,2) + Ply,z,2) + P(z,2,y) + Plz,y,2). 
sym 
For example, we know that 


Ss" ay = oy + yez + 232, Ye = 2(27 + y? + z3) 


cyclic sym 

Dey 2 2 2 2 2 _ 
Soe yar yteretyztypot ert ey, S° wyz = 6ayz. 
sym sym 


Problem 25. (IMO 1984/1) Let x,y,z be nonnegative real numbers such thatx+y+z2= 1. 
Prove thatO0 < xwy+yz+ 24 — 2ryz < + ; 


Second Solution. Using the condition x +y+z = 1, we reduce the given inequality to homogeneous 
one, i. e., 


7 
0 < (ay + yz + 2x)(e + y + 2) — 2ayz < so(e@ ty +2). 


The left hand side inequality is trivial because it’s equivalent to 


O0<ayz+ Seu. 


sym 


The right hand side inequality simplifies to 


7 S> x* + lbayz-6 5  2?y > 0. 


cyclic sym 


In the view of 


7° a + l5ayz—-6 5S 0 ay = 2S° a -Soa’y +5 Bryz+ So a? — So a?y ; 


cyclic sym cyclic sym cyclic sym 
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it’s enough to show that 
2 a x? > say and 3ayz+ S- gs > Say. 
cyclic sym cyclic sym 
We note that 
207 8 —divy= De +9) — Dy tay’) = Die? ty? — 27y — ay’) 2 0. 
cyclic sym cyclic cyclic cyclic 
The second inequality can be rewritten as 


S> x(x — y)(x — z) > 0, 


cyclic 


which is a particular case of Schur’s theorem in the next section. 


After homogenizing, sometimes we can find the right approach to see the inequalities: 


(Iran 1998) Prove that, for all x,y,z > 1 such that 4 ++ 7 + + = 2, 


VeFyt+2>Vxe—-1t+/y-1ltv2-1. 


Second Solution. After the algebraic substitution a i, b=1,¢ i we are required to prove 
that 


1 1 1 l-a 1—b l-c¢ 
t= +—> +4/——+ ; 
a be a b Cc 


where a,b,c € (0,1) and a+b+c = 2. Using the constraint a+b+c = 2, we obtain a homogeneous 


inequality 
1 1 1 1 a+tb+c _ a atb+e _ b atb+ec _ 
| boo) SA — | z | z 
dew q (: b ) > a i b c 
(ABIES 1 | 1 | 1 (= 
a b oe a b Cc 


which immediately follows from the Cauchy-Schwarz inequality 


Ore-a tera +0 -b o(e +; | =| eee | ye may Ce 


or 
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3.2 Schur’s Inequality and Muirhead’s Theorem 


Theorem 3.2.1. (Schur) Let x,y,z be nonnegative real numbers. For any r > 0, we have 
S- x'(x—y)(x—z) > 0. 
cyclic 


Proof. Since the inequality is symmetric in the three variables, we may assume without loss of 
generality that x > y > z. Then the given inequality may be rewritten as 


(x — y)[a"(@ — z)—y"(y— 2) + 2"(@— z)(y— 2) 29, 


and every term on the left-hand side is clearly nonnegative. 


Remark 3.2.1. When does the equality hold in Schur’s Inequality? 
Exercise 7. Disprove the following proposition: For alla,b,c,d >0 andr > 0, we have 
a’ (a—b)(a—c)(a—d) +b" (b—c)(b—d)(b—a) +c" (c—a)(c—c)(a— d) +. d"(d—a)(d—b)(d—c) > 0. 


The following special case of Schur’s inequality is useful : 


S> a(x —y)(«— 2) > 0 = 3xyz+ S- x >So ay = So ayzt+ Soa? > 2S 0 ay. 


cyclic cyclic sym sym sym sym 


Corollary 3.2.1. Let x,y,z be nonnegative real numbers. Then, we have 
Bryztae ty? +22 >2 (xy)? + (yz)? + (2x)?) 
Proof. By Schur’s inequality and the AM-GM inequality, we have 


3ryz + S° a? > SS a’y + cy? > Ss 2(ay)2. 


cyclic cyclic cyclic 


We now use Schur’s inequality to give an alternative solution of 


(APMO 2004/5) Prove that, for all positive real numbers a, b,c, 

(a? + 2)(b? + 2)(c? + 2) > 9(ab + be + ca). 
Second Solution. After expanding, it becomes 
8 + (abc)? + 2 S> a*b? +4 Ss" a2 >9 SS ab. 
cyclic cyclic cyclic 
From the inequality (ab — 1)? + (be — 1)? + (ca — 1)? > 0, we obtain 
64+2 ys a2b? > 4 S° ab. 
cyclic cyclic 


Hence, it will be enough to show that 


2+ (abe)? +4 5° a? > 5 > ab. 


cyclic cyclic 


Since 3(a? + b? +c?) > 3(ab+ be + ca), it will be enough to show that 


2+ (abc)? + Sa S25 ab, 


cyclic cyclic 


which is a particular case of the following result for t = 1. 


37 


Corollary 3.2.2. Let t € (0,3]. For all a,b,c > 0, we have 
(3 — t) + t(abe)t + ys, a? >2 S- ab. 
cyclic cyclic 


In particular, we obtain non-homogeneous inequalities 


5 1 

at 5 (abe)" +a*+b%+c > 2(ab+ be + ca), 
2+ (abc)? +07 + 0° +? > 2(ab+ bc + ca), 
1+ 2abe + a? +b? + c? > 2(ab + be + ca). 


2 . 
, 2= C3, it becomes 


Proof. After setting x aa ,y=b 
3- 


By the corollary 1, it will be enough to show that 
3 
3—t+t(ryz)t > 3ryz, 
which is a straightforward consequence of the weighted AM-GM inequality : 


3-t t 
git (eye) 


One may check that the equality holds if and only ifa=b=c=1. 


t 
3 3=t 
t 


eae ee ((2yz)?)* = 3xyz. 


(IMO 2000/2) Let a,b,c be positive numbers such that abc = 1. Prove that 


(14) 0-142) (red) 


Second Solution. It is equivalent to the following homogeneous inequality! 
2/3 2/3 be)2/3 
(: — (abc)'3 4 tare) (° (abc) 1/3 + tate) (« (abc) */3 + er) < abe. 


After the substitution a = 2°,b = y?,c = 2? with x,y, z > 0, it becomes 


2) 
(xyz LYZ 
(«' — ryz +! “1r) y> — 4 eu" ) G —xyz+ ( v2) ) < aye? 
z x 
which simplifies to 
(x?y — yz t 272) (y?2 — 2a + 27y) (222 —2?y+ yz) < gy>z3 
or 
Ba3y323 + oe ry? > Ly atyte + 3 a y2z? 
cyclic cyclic cyclic 
or 
3(a?y)(y?z) (272) + >> (22y)? > So (a?y)? (yz) 
cyclic sym 


which is a special case of Schur’s inequality. 


'For an alternative homogenization, see the problem 1 in the chapter 2. 
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Here is another inequality problem with the constraint abc = 1. 


Problem 26. (Tournament of Towns 1997) Let a,b,c be positive numbers such that abc = 1. 


Prove that 
1 1 1 


T << 
at+o4+1 b+ec4+1 ct+at+1l7 


Solution. We can rewrite the given inequality as following : 


1 1 1 1 


< : 
a+b+(abc)/3 — b+e+ (abc)!/3 : e+a-+ (abc)/3 ~ (abc)1/3 


We make the substitution a = x°,b = y?,c = z° with x,y,z > 0. Then, it becomes 


1 1 1 1 
| < 
Bags eae 24034 xryz~ xcyz 


which is equivalent to 
LYZ Ss (a? + y® + zyz)(y? + 22 + xyz) < (2? + y? + wyz)(y? + 29 + zyz)(z? +2? + xyz) 
cyclic 


or 


S> Sy} > So a8 y?2? 


sym sym 


We apply the theorem 9 to obtain 


S> ry? = ys rey? 4 yx 
sym cyclic 
> Ss" xy! vith yu 
cyclic 
= >) HF(y*+2) 
cyclic 
> Ss" a? (y?z? + y22z") 
cyclic 


- S> ae y22?. 


sym 


Exercise 8. ([TZ], pp.142) Prove that for any acute triangle ABC, 
cot? A+ cot? B + cot? C + 6cot Acot Bcot C > cot A+ cot B+ cot C. 
Exercise 9. (Korea 1998) Let I be the incenter of a triangle ABC. Prove that 


BCL CAs + Ap? 
5 ; 


TA? + IB? +IC? > 
Exercise 10. ({IN], pp.103) Let a,b,c be the lengths of a triangle. Prove that 


ab+arc+b?c+0eat+¢Cat+Cb> a+? +3 + 2adbc. 
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Exercise 11. (Surdnyi’s inequality)) Show that, for all 71,--- ,%p, > 0, 
(m= 1) (ay +++ Gp") Fray +++ ay > (Wye Bp) (wa +++ e_""). 
Theorem 3.2.2. (Muirhead) Let a1, a2, a3, bi, b2,b3 be real numbers such that 


ay > ag > a3 = 0,b) = be = b3 > 0, a1 = by, a1 + ag = by + b2,a1 + ag + a3 = by + be + bz. 


Let x,y,z be positive real numbers. Then, we have Deen gM y® 23 > yD Pt yb? zbs 


Proof. Case 1. by > a2: It follows from a; > a, + ag — by and from a, > b; that ay > max(a, + 
a2 — b1, 1) so that maz(a1, a2) = a1 > max(ai + a2 — bi, b1). From ay + a2— 61 > b1 + a3 — bi = a3 
and a; + a2 — by > bz > b3, we have mazx(a, + a2 — b1,a3) > max(b2, bs). Apply the theorem 8 
twice to obtain 

Saye = > 293 (gM y® 4 oy) 

sym cyclic 
S> 723 (guitar—bi yb + Ot ya ta2—b1 ) 


cyclic 


= ) gt (yt te2—F1 793 4 y% gutaz—bi) 


IV 


Ss S> Pra (y? 73 a y?3 z 2) 


cyclic 


= ) gt y?? 263 | 


sym 


Case 2. b} < ag: It follows from 3b, > b)+62+b3 = aj +a9+a3 > b1+a2+a3 that b) > ag+a3—b1 
and that a, > a2 > b; > az +a3 — b;. Therefore, we have max(a2, a3) > max(bi, a2 + a3 — 61) and 
max(a1, a2 + a3 — b1) > max(be, b3). Apply the theorem 8 twice to obtain 


Sy et y” 7s = SS gt (y® y23 4 y® 2%) 


sym cyclic 


» a (y? zt2taz—by 1 yr2tas—Pr 761 ) 


cyclic 
= ) y? (at z22ta3—b1 4 gt2ta3— bi 221 ) 


cyclic 


> Ss" y?! (a 73 an 3 z 2) 


cyclic 


= ) apt y?2 23 | 


sym 


IV 


Remark 3.2.2. The equality holds if and only if x = y = z. However, if we allow x =0 ory =0 
or z =O, then one may easily check that the equality holds when a,,a2,a3 > 0 and 64, bo, b3 > 0 if 


and only if 
L=y=2z or c=y, 2=0 or y=2, %=0 or z=2, y=0. 


We can use Muirhead’s theorem to prove Nesbitt’s inequality. 
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(Nesbitt) For all positive real numbers a, b,c, we have 


a b Cc 3 
| > 


oe eee at+tb~ 2 


Proof 6. Clearing the denominators of the inequality, it becomes 
2 ys a(a+ b)(a+c) > 3(a+b)(b+c)(c+a) or Soa = S/d. 
cyclic sym sym 
(IMO 1995) Let a,b,c be positive numbers such that abc = 1. Prove that 


1 1 1 


Done hema ean) 2 


Second Solution. It’s equivalent to 


1 1 1 3 
> : 
a3(b+c) ah b3(c + a) i (a+b) ~ 2(abc)4/3 


Set a = 2°,b = y?,c = 2? with x,y,z > 0. Then, it becomes ee PUTS) Pa = za- Clearing 
denominators, this becomes 
So aly 12 425 2l?y923 +S 2% 228 = 3) -aly8 - 54 628y 8,8 
sym sym sym sym 
or 
(sey 12 ~Srally 8 °) +2(Soe%y 9.3 ~Sraly 8 #) He (Sev oy 8 *) ec > 
sym sym sym sym sym sym 


and every term on the left hand side is nonnegative by Muirhead’s theorem. 


Problem 27. (Iran 1996) Let x,y,z be positive real numbers. Prove that 


1 1 1 9 
cutest) (T+ gap : a) =a 


Proof. It’s equivalent to 
4 Se xy t2 Ss a yz + 6a7y227 — » zy? —6 Ss" ay? — 2 Ss" xyz > 0. 
sym cyclic sym cyclic sym 
We rewrite this as following 


(= xy = S- “?) +3 (= ry _ S- °?) + 2xyz | 3xyz+ S- ge S- xy > 0. 


sym sym sym sym cyclic sym 


By Muirhead’s theorem and Schur’s inequality, it’s a sum of three nonnegative terms. 


Problem 28. Let x,y,z be nonnegative real numbers with xy + yz+ zx =1. Prove that 


basis De 


ety yte z+27 2 
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Proof. Using xy + yz + zx = 1, we homogenize the given inequality as following : 


ener 1 1 1 rss aye 
£ Z+ 22x = 
aia arty ytez 2z+a/ ~ \2 


4S wut Dd wiz + 14) la %yPs + 38807y?2” >) faty? +35 ay? 


sym sym sym sym sym 


or 


or 
> wy — S- “?) +3 (= zy — Ss" °?) + yz (= x +14 Ss" ay + ssn] > 0. 
sym sym sym sym sym sym 


By Muirhead’s theorem, we get the result. In the above inequality, without the condition ry + 
yz + zx =1, the equality holds if and only if =y,z=0 or y=z,x=0 or z=2,y = 0. Since 
xy + yz + zx = 1, the equality occurs when (z, y, z) = (1,1,0), (1,0, 1), (0,1, 1). 
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3.3. Normalizations 


In the previous sections, we transformed non-homogeneous inequalities into homogeneous ones. On 
the other hand, homogeneous inequalities also can be normalized in various ways. We offer two 
alternative solutions of the problem 8 by normalizations : 


(IMO 2001/2) Let a, b, c be positive real numbers. Prove that 


a ae b * Cc : 
Vaz +8bc Vb? +8ca Vc? + 8ab 


Third Solution. We make the substitution « = 2 The problem is 


2 20 > 
eure y= a+b+c? a> abe 
xf (x? + 8yz) + yf(y? + 82x) + 2f(2" + 8ay) > 1, 


where f(t) = a Since f is convex on Rt and x + y+ z= 1, we apply (the weighted) Jensen’s 
inequality to obtain 


tf (a? + 8yz) + yf (y? + 82x) + zf (2? + 8xy) > f (x(a? + 8yz) + y(y* + 82x) + 2(2? + 82y)). 
Note that f(1) = 1. Since the function f is strictly decreasing, it suffices to show that 
1> x(x? + 8yz) + y(y? + 822) + 2(z* + 82y). 


Using x + y+ z=1, we homogenize it as (x + y+ z)? > a(x? + 8yz) + y(y? + Bzxr) + z(z? + 8zy). 
However, this is easily seen from 


(x+y +2)? — x(x + 8yz) — y(y? + 82a) — 2(z7 + Bay) = 3[x(y — 2)? + y(z — 2)? + 2(x — y)”] = 0. 


In the above solution, we normalized to «+ y+ z= 1. We now prove it by normalizing to 
ryz=l1. 


Fourth Solution. We make the substitution x oS Y= Fz a. Then, we get xyz = 1 and the 


inequality becomes 


1 1 1 
+ 2 
V1+8xe VJ1l+8y V148z 


which is equivalent to 


S> V+ 82) + 8y) > V+ 82) (1 + 8y)(I + 82). 


cyclic 


After squaring both sides, it’s equivalent to 


B(x +y +2) + 2V/(1 + 82)(1 + 8y)(1 + 82) > V1+ 8a > 510. 


cyclic 


Recall that xyz = 1. The AM-GM inequality gives us x + y+ z > 3, 


(1 + 82)(1 + 8y)(1 + 8z) > 9x5 - yd 929 = 729 and S~ VI1+8r> S~ 9x9 > O(ayz)7 =9. 


cyclic cyclic 


Using these three inequalities, we get the result. 


Dividing by a+ b+ c gives the equivalent inequality eke —ontee = >1. 
Catore? * Carb +e)2 
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(IMO 1983/6) Let a, b, c be the lengths of the sides of a triangle. Prove that 
a*b(a — b) + b?c(b — c) + Pa(c— a) > 0. 
Second Solution. After settinga=y+z,b=z+2,c=ax+y for x,y,z > 0, it becomes 
2 yr 2 


3 3 3 2 2 2 & 
Vztyet eye eyzt+ ey z+ ary2" or —+—-4+—S>24+y4+2. 
Yy z x 


Since it’s homogeneous, we can restrict our attention to the case x ++ y+ z= 1. Then, it becomes 


u(2)+a(Q+e(221 


where f(t) = t?. Since f is convex on R, we apply (the weighted) Jensen’s inequality to obtain 


uf (2) tet (4) +09 (2) zt (ye t4e4 v2) = f()=1. 


Problem 29. (KMO Winter Program Test 2001) Prove that, for all a,b,c > 0, 


J (ab + b2e + c2a) (ab? + be? + ca?) > abe + ¥/(a + abc) (b3 + abc) (c3 + abc) 


First Solution. Dividing by abc, it becomes 


2 2 2 
fh Oe al ae oa a cea) ane 
c ab a be be ca ab 


B z= ©, we obtain the constraint xyz = 1. It takes the form 


Vari amrrns a 21+ |(2 | 1) (2 | 1) (2 i). 


From the constraint xyz = 1, we find two identities 


x Yy z _ (@+rZ ytx ee 
(=+1) (2+1) (2 +1) = ( ) ( ; ) ( ; ) =(z+a)\(r+y)(y+ 2), 
(c@+yt2) (cyt yz+ za) = (@t+y)yt zeta) +ayz=(xt+y)(yt+z)(z+2) +1. 
Letting p= */(x@+y)(y+2z)(z+2), the inequality now becomes \/p? +1 >1+>p. Applying the 
AM-GM inequality, we have p > 2/89 -2,/yz + 2,/za = 2. It follows that (p? +1) —(1+p)? = 
P(p + 1)(p— 2) 2 0. 


Problem 30. (IMO 1999/2) Let n be an integer with n > 2. 


After the substitution « = ¢, y 


(a) Determine the least constant C' such that the inequality 


S- ann; (x7 + 2%) <C a Xi 


1<i<j<n 1<i<n 


holds for all real numbers 11,---+ , pn > 0. 


(b) For this constant C, determine when equality holds. 
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First Solution. (Marcin E. Kuczma®) For 2; = --- = ¢, = 0, it holds for any C' > 0. Hence, we 
consider the case when x; +---+2, > 0. Since the inequality is homogeneous, we may normalize 
to 41 +-:-+2n = 1. We denote 


Pai 4 ty) = Ss" aja; (x? +27), 
1<i<j<n 


From the assumption 7; + -:-+ 2, = 1, we have 


Peay ay) = S- ven + > vix;° = S- ey = Ss" r;>(1 — 24) 


1<i<j<n 1<i<j<n l<i<n ji 1<i<n 
n 
xe 
= y 2; (es — £;°) 
i=1 


We claim that C = z. It suffices to show that 


Lemma 3.3.1. O0<au<y< $ implies x? — 23 < y? —y°. 


Proof. Since x+y <1, we get r+ y>(a+y)? >a?+ay+y?. Since y — x > 0, this implies that 
yi —2? >y—23 ory? —y? > 2? — 2, as desired. 


Case 1. 5 Ry Pay S HS ay 


Yona! —a;°)< ya (3) - (3) ) = sos = > 


4=1 
Case 2. ay > 5 >a >-++ > apy Let xy =2 andy=1—x =A 4-+-+ 4p. Since y > %2,°++ ,Xn; 
PQ sa) =e ‘y+ Dalat ai? — 2,3 ) <ayt Dray? — y9) = a8y + yy? — 9’). 
1=2 


Since xy + y(y? — y®) = ay + y8(1 — y) = vy(a? + y”), it remains to show that 


Using x +y = 1, we homogenize the above inequality as following. 


1 
ny(a? +4) < S(e+ yu)" 


However, we immediately find that (x + y)* — 8xy(a? + y*) = (2 — y)* > 0. 


Exercise 12. (IMO unused 1991) Let n be a given integer with n > 2. Find the maximum value 


of 
dD. vinj(ai + 23), 
1<i<j<n 
where %1,°°: ,<n > 0 and x21 +---+2, = 1. 


31 slightly modified his solution in [Au99]. 
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We close this section with another proofs of Nesbitt’s inequality. 


(Nesbitt) For all positive real numbers a, b,c, we have 


a b Cc 3 


hoe Ora at+tb7~ 2 


Proof 7. We may normalize toa+b+c= 1. Note that 0 < a,b,c <1. The problem is now to 
prove 
x 


y ie ~ fla) > 5, where f(x) = 


l-x 
cyclic cyclic 


Since f is convex on (0,1), Jensen’s inequality shows that 
1 a+b+ec 1 1 3 
5 He) > 1 (**) = 5 (5) =5 or d, fla) 2 5: 
cyclic cyclic 


Proof 8. (Cao Minh Quang) Assume thata+b+c= 1. Note that ab+bce+ca < 3(at+b+c)? = ; 
More strongly, we establish that 


a b Cc 9 
= 
ae aa ae 5 (ab bc + ca) 


(s | malt ) (= | vice | Sy | rele) sed 


The AM-GM inequality shows that 


a 9a(b + c) y i/ a  9a(b+c) ‘ 
> . —| = 5: 
Ey era 4 % z b+e 4 gee 


cyclic cyclic cyclic 


or 


Proof 9. We now break the symmetry by a suitable normalization. Since the inequality is symmetric 
in the three variables, we may assume thata >b>c. After the substitution x = 4,y = B we have 
x>y>1. It becomes 


a b 1 3 L y 3 1 
5 er Pp es Or 2 . 
241 Gt+1 £427 2 y+1l a@4+172 awt+y 
We apply the AM-GM inequality to obtain 
r+ yt ly x i 1 a 1 
yt+1 e417 yt1l e«£+17 y+1 “41 


It’s enough to show that 


1 fA (4 1 1 at Te 
> = Pa => ve . 
yt1l «r+172 «ety 2 y+l-ar+1 ar+y 21+y) ~ (w@+1)\(x@+y) 


However, the last inequality clearly holds for x > y > 1. 


Proof 10. As in the previous proof, we may normalize to c= 1 with the assumption a > b> 1. 


We prove 
a b 1 3 


eee | at+tb~ 2 
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Let A=a+b and B= ab. It becomes 


Aw Hath 1 3 APH=2BLEA oT. 3 
aS PAT #2 ALD S BTA H—2y 
GEG). vate 2°" wep, ae wee Eh ) 


Since 7A— 2 >2(a+b—1)>0 and A? = (a+b)? > 4ab=4B, it’s enough to show that 
ADAP = A* ALON S AAGAS 2). AFRO 1A 8 SO, 


However, it’s easy to check that A® — 2A —4A+8=(A-—2)?(A+2) >0. 
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3.4 Cauchy-Schwarz Inequality and Holder’s Inequality 


We begin with the following famous theorem: 


Theorem 3.4.1. (The Cauchy-Schwarz inequality) Let a1,--- ,an,b1,--- , bn be real numbers. 
Then, 
(a7 +++ +n?) (br? + +++ + bn?) > (arbi + +++ + Andn)?. 


Proof. Let A = Vay2+---+a,2 and B = vV/bi2+---+bn?. In the case when A = 0, we get 
a, =-+::- =a, =0. Thus, the given inequality clearly holds. So, we may assume that A, B > 0. We 


may normalize to 


2 2 


Lay? tee $y? = by? $+ + bp? 


Hence, we need to to show that 
|ab1 Sa Anbdn| a ik. 


We now apply the AM-GM inequality to deduce 


2 2 
ri + yi 
Jziyn +--+ enYn| S [21g] +--+ + [tn¥ml S —Z Pr as = ok. 


Exercise 13. Prove the Lagrange identity : 
n n n 2 
> «?] is 2) _ (> ot] = S° (aid; = ajbi)” 3 
i=l i=l i=l 1<i<j<n 


Exercise 14. (Darij Grinberg) Suppose that 0 < ay < +--+ <a, and0 < by <--- < by be real 
numbers. Show that 


(E+) (&) Ee) E~)-E) 


Exercise 15. (([PF], S. S. Wagner) Let a1,--- ,@n,61,--+ ,6n be real numbers. Suppose that 
€ [0,1]. Show that 


n n n 
So ai? +20 5° aia; So bi +20 S~ bib; = So aibi ++ x S > aby 
i=1 i=1 i=1 


i<j i<j i<j 
Exercise 16. Let a1,--- ,@n,01,--- , bn be positive real numbers. Show that 
Var +++ +@n)(b1 +--+ + bn) > arbi +-+- + Vanbdn. 
Exercise 17. Let a1,--- ,@n,b1,--- ,bn be positive real numbers. Show that 
ay” pep oy (te tan)? 
by bn by +--> +bn 
Exercise 18. Let a1,--- ,@n,b1,--- ,bn be positive real numbers. Show that 
ay a 1 ay a \" 
EAL pups Ete Seek Se Picnic |) 
bi? bn? ay +e: +an (F *) 
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Exercise 19. Let aj,--- ,@n,01,--- ,bn be positive real numbers. Show that 


ay . Qn (a, +--+ + an)? 
bn aby +++: + andy. 


As an application of the Cauchy-Schwarz inequality, we give a different solution of the following 
problem. 


(Iran 1998) Prove that, for all x,y,z > 1 such that + ++ Fi + 2 =:2, 


Vetytz>Va-1ltVJ/y-l+vz-1. 


Third Solution. We note that 2=! 4%! 4+ at = 1. Apply the Cauchy-Schwarz inequality to deduce 
y 


x y z 


a ee en 


We now apply the Cauchy-Schwarz inequality to prove Nesbitt’s inequality. 


(Nesbitt) For all positive real numbers a, b,c, we have 


a b Cc 3 


pogo Cay a+b 2 


Proof 11. Applying the Cauchy-Schwarz inequality, we have 


(046) + (e+a) + (048) (Ft =a) > 32, 


It follows that 


ato+e. @+b+e¢.a+60+c¢. 9 a 9 
> 3 —— > -. 
b+e cta a ray at Bs De b 2 
Proof 12. The Cauchy-Schwarz inequality yields 
2 


(a+b+c) _ 3 
Seo: 5 Ul (O+0)2 d 4 sl Bere eS 


eae  eyalie cyclic cyclic 


Problem 31. (Gazeta Matematica) Prove that, for all a,b,c > 0, 


Jat +a2h2 + O44 Vbt44+ Pet cet Vet Aa? + at > av 2a2 + be + bv 2b2 + ca + cr 22 + ab. 
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Solution. We obtain the chain of equalities and inequalities 


2 2p2 2p 
44 ,2)2 1.54 — Ag i {p44 
S> JVat+a2h2+b4 = S- (« Dy ) (0 5 ) 


cyclic cyclic 
1 252 2p2 
= a xX (Vo ae - os ies + | (Cauchy — Schwarz) 
1 a2b2 / Ae 
= — 4 4 
35 (fie + ote =) 
a2b2 a2c2 
>. 4/2 e Apt ee ro eps 7 
> v2 >) (a4) (+S) (AM — GM) 
cyclic 
> v2 De fats SE ale (Cauchy — Schwarz) 
~ : 2 
cyclic 
= S> V2at + abc. 
cyclic 


Here is an ingenious solution of 


(KMO Winter Program Test 2001) Prove that, for all a,b,c > 0, 


J (a2b + b2e + c2a) (ab? + be? + ca?) > abe + ¥/(a3 + abc) (b3 + abc) (c3 + abc) 


Second Solution. (based on work by an winter program participant) We obtain 


/(a2b + b2e + c2a) (ab? + bc? + ca?) 
= 5 Ve + be) + c(b? + ca) + a(c? + ab)] [c(a? + bc) + a(b? + ca) + b(c? + ab)] 


> 5 (vbo(a? + be) + Veal? + ea) + Vab(? + ad)) a 
> 54) Vbe(a + be) - Veal? + ca) - Vab(c2 + ab) ae) 


= se + abc) (b? + abc) (c3 + abc) + ¥/(a3 + abc) (b3 + abc) (c3 + abc) 


1: ; 
Bes 5 ove abc: 2V'b3 - abc - 2V'C3 - abe + ¥/(a3 + abc) (b3 + abc) (c3 + abc) (AM — GM) 


= abce+ <V/(a3 + abc) (b3 + abc) (c3 + abc). 


Problem 32. (Andrei Ciupan) Let a, b, c be positive real numbers such that 


1 1 df 
Etat peed eee 


Show thata+b+c>ab+be+ ca. 
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First Solution. (by Andrei Ciupan) By applying the Cauchy-Schwarz inequality, we obtain 
(at+b+1)\(at+b+c?) > (atb+c) 


or 
t e+atb 


at+b+17~ (a+b+c)? 


Now by summing cyclically, we obtain 


Gee betel etapa — (a+b+c)? 


1 1 1 eG th +e? +2%Aatbteo) 


But from the condition, we can see that 
DO fg oie 2 2 
a+ b°+c'4+2(at+b+4+c) > (at+b+4+0)’, 


and therefore 
a+b+c>ab+bce+ ca. 


We see that the equality occurs if and only ifa=b=c=1. 


Second Solution. (by Cezar Lupu) We first observe that 


1 a+b (a+b)? 
> —————— — ———— A 
22 (2 am) Segre 2G rar 


cyclic cyclic cyclic 


Apply the Cauchy-Schwarz inequality to get 


(a+b)? (Qca+b)? — 42a? +8 ab 
— £4 (a+b)2?+a+b~ Y(atb)y?+a+b 23>5a24+2>>ab+205a 


or 
a+b+c>ab+be+ca. 


We now illustrate normalization techniques to establish classical theorems. Using the same idea 
in the proof of the Cauchy-Schwarz inequality, we find a natural generalization : 


Theorem 3.4.2. Let aj;(i,j =1,--- ,n) be positive real numbers. Then, we have 
(ay + +++ + @in”) +++ (Gna +++ + Gan”) = (@11421°*+ ni +++ + Gin@an +++ Onn)”. 


Proof. Since the inequality is homogeneous, as in the proof of the theorem 11, we can normalize to 


S| 


(ai” +--+ + ain”) =1or ay +++ + ain” = 1 G=1.2% ni 


Then, the inequality takes the form a11@21-++@n1+:+++@1n@an*+*Gnn <1 or SOR, ait: ++ din < 1. 
Hence, it suffices to show that, for all 7 =1,--- ,n, 


1 
Qi1*** Qin < —, where aj” +++++ ain” = 1. 
n 


To finish the proof, it remains to show the following homogeneous inequality : 
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Theorem 3.4.3. (AM-GM inequality) Let a),--- ,a, be positive real numbers. Then, we have 


ay ++++ +n 
nm 


> \/A1*** An- 


Proof. Since it’s homogeneous, we may rescale aj,-:-,@, so that aj---d, = 1. * We want to 
show that 
Aye An = 1 S agtes+an 2 N. 


The proof is by induction on n. If n = 1, it’s trivial. If n = 2, then we get a, + ag —2 = 
ay + a2 — 2,/a;a2 = (/ai a Jaz)? > 0. Now, we assume that it holds for some positive integer 
n > 2. And let a1, +--+, @n41 be positive numbers such that a1 --+@yan41=1. We may assume that 
a, > 12> ag. (Why?) It follows that aja2+1—a,—az2 = (a1—1)(ag—1) < 080 that ayag+1 < a,+az. 
Since (a a2)a3--:@p, = 1, by the induction hypothesis, we have ayaz + a3 +---+ Gn41 > n. Hence, 
ay +ag—1lt+agt+---+4n41 > 7. 


The following simple observation is not tricky : 


Let a,b > O and m,n € N. Take 7] = --- = 2m = a and &m4i1 = +++ = La_4, = 0B. 
Applying the AM-GM inequality to 71,--+ ,@m4+4n > 0, we obtain 
ma + nb i os m 


n m n 
> (a'™b") mtn or a+ b> amtn bmn , 
mtn m+n m+n 


Hence, for all positive rationals w, and wg with w,; + wo = 1, we get 


wy atweb>a!b”. 


We immediately have 
Theorem 3.4.4. Let wy, wo > 0 with wy +we=1. For all x, y > 0, we have 
wy etwgy> ary ?, 


Proof. We can choose a positive rational sequence aj, a2, a3,--- such that 


lim an = wv}. 
n—-oo 


And letting b; = 1 — a;, we get 
lim bp, = we. 
n—- Co 


From the previous observation, we have 


an 2+ bn y > ganyn 


By taking the limits to both sides, we get the result. 


Modifying slightly the above arguments, we see that the AM-GM inequality implies that 


Theorem 3.4.5. (Weighted AM-GM inequality) Let w1,--+ ,wp > 0 with w,+---+w, = 1. 
For all x1,--+ ,®n > 0, we have 


Wn 


Oe wee PO) ms a ae 


4Set 2; = —“++ (@=1,---,n). Then, we get 11---%n = 1 and it becomes 71 +---+ an >n. 
Ayan) 7m 
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Alternatively, we find that it is a straightforward consequence of the concavity of Ina. Indeed, 
the weighted Jensen’s inequality says that In(w, 7] + +--+ Wp, @n) > wy In(a1) +--+ + wy, In(zp) = 
Lie he ey OP 


Recall that the AM-GM inequality is used to deduce the theorem 18, which is a generalization of 
the Cauchy-Schwarz inequality. Since we now get the weighted version of the AM-GM inequality, 
we establish weighted version of the Cauchy-Schwarz inequality. 


Theorem 3.4.6. (Hélder) Let x; (¢ = 1,--- ,m,j = 1,---n) be positive real numbers. Suppose 
that w1,-++ ,Wn are positive real numbers satisfying wy +---+wp,=1. Then, we have 

n m Wj m n 

MH (Soe) > 30 (Tew 

j=l \i=l i=1 \j=1 


Proof. Because of the homogeneity of the inequality, as in the proof of the theorem 12, we may 


rescale £1j,-*- ,Umj so that x1; +---+%mj = 1 for each j € {1,--- ,n}. Then, we need to show 
that 

n m n m n 

Hl = So Eov oe 12 fou 

j=l i=1 j=l i=1 j=l 


The weighted AM-GM inequality provides that 
n n m nr m n 
So wyxig Bs [[«u” (ie {1,---,m}) => SS wy 2 Slee 
j=l j=l i=1 j=1 i=1 j=l 
However, we immediately have 


Yaya = 3) wj25 = - ae (Sons) =u, =I. 


i=l j=l j=l i=1 
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Chapter 4 


Convexity 


Any good idea can be stated in fifty words or less. S. M. Ulam 


4.1 Jensen’s Inequality 


In the previous chapter, we deduced the weighted AM-GM inequality from the AM-GM inequality. 
We use the same idea to study the following functional inequalities. 


Proposition 4.1.1. Let f : [a,b] —> R be a continuous function. Then, the followings are 
equivalent. 


(1) For alln EN, the following inequality holds. 
wif(ri) +++: +Wnf(tn) = flwi 21+ +++ + Wn In) 


for all 21,--+ , 2m € [a,b] and w,--- ,wy > 0 with wy, +---+w, = 1. 
(2) For alln EN, the following inequality holds. 


rif(a1) +--+ +tnf (an) > f(ri 21 +--+ +1 n Ln) 


for all 1,--+ ,%n € [a,b] and r1,-++ tn €Q™ with ry +--+ +7, = 1. 
(3) For all N EN, the following inequality holds. 


f(y) +++ + f(y) > (4 in) 
a N 


N 


for all Yio °° SYNE [a, b}. 
(4) For all k € {0,1,2,---}, the following inequality holds. 


f(y) +--+ + F(yox) > (4S ia) 
> aE 


9k 


for all yy,--+ , Yor € [a,b]. 
(5) We have +f(x) +3f(y) > f (3) for all x,y € [a, ]. 
(6) We have Af(x) +(1—A) f(y) = f (Av + (1 —A)y) for all x,y € [a,b] and X € (0,1). 


1- 
Proof. (1) = (2) = (3) => (4) = (5) is obvious. 


(2) > (1): Let 71,--+ , an € [a, 6] and w1,--++ jw, > 0 with wy +---+Wp, = 1. One may see that 
there exist positive rational sequences {rz(1)}zen, «++, {7x(2) been satisfying 


jim rej) = wy (A<j <n) and rg(1)+---+rz(n) =1 for all KEN. 
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By the hypothesis in (2), we obtain r;,(1)f(v1) +--- + re(n)f(an) > f(re() v1 +--+ + re (n) Zp). 
Since f is continuous, taking k — oo to both sides yields the inequality 


wy f(t1) +++: +Wnf(tn) > f(wi 21+ +++ + wp En). 


(3) = (2): Let 7,--- , a, € [a,b] and r1,--- ,rTn € QT with ry +--+ +r, = 1. We can find a 
positive integer N € N so that Nri,---, Nrn € N. For each i € {1,--- ,n}, we can write rj = 45, 
where p; € N. It follows from r; +--+ +r, =1 that N = pj +---+ pny. Then, (3) implies that 


rif (x1) ae eee Tnf (&n) 
py terms Pn terms 


OOO OT OT 
f(a1) +--+ + Fle) +--+ + Fon) +++ + Fen) 
N 
py terms Pn terms 
OF i 
Byte +X + Iyn tess + Ly 
N 


IV 


i 


= f(r, ry, +--++Tpn In). 


(4) => (3) : Let y1,--- , yn € [a, 0]. Take a large k € N so that 2* > N. Let a= 44. Then, 
(4) implies that 


f(y) +--+ + f(y) + (28 — n) f(a) 
9k 


(2* — N) terms 
—-fF OT 
f(y) +>: + flgn) + HOt + F@) 
9k 
(2* — N) terms 
Yt + YN + Gp re 
9k 


IV 


Ui 


= f(a) 
so that 


f(y) +--+ flyn) > Nf(@) =Ne —- . 


(5) = (4) : We use induction on k. In case k = 0,1,2, it clearly holds. Suppose that (4) holds for 
some k > 2. Let y1,--+ , Yorti € [a,b]. By the induction hypothesis, we obtain 


F(yi) + +++ + f(Yon) + F(Yorgi) +22 + flyouts) 


ke (Yrtir Yor kp (Yoker tort yore 
ah (WE tet) aby ( - 


Yitr+ Yor Yok yy tort Yok+1 
Qk z )+r( Qk 


2 


uit t yk 4 Yokgr te tokH 
Kk k 
> ghtlp 2 y) 


IV 


= 9k+1 ( 


2 


Yr ters + Yor+i 
a aaa Qk+1 ; ). 
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Hence, (4) holds for s + 1. This completes the induction. 
So far, we’ve established that (1), (2), (3), (4), (5) are all equivalent. Since (1) > (6) => (5) is 
obvious, this completes the proof. 


Definition 4.1.1. A real valued function f is said to be convex on [a,b] if 


Af(z) + (1 -A) f(y) 2 f Av + (1 — Ady) 
for all x,y € [a,b] and X € (0,1). 
The above proposition says that 


Corollary 4.1.1. (Jensen’s inequality) Let f : [a,b] —> R be a continuous convex function. For 
all x1,--+ , Xn € [a,b], we have 


(ee ie) a 


n n 


Corollary 4.1.2. (Weighted Jensen’s inequality) Let f : [a,b] —> R be a continuous conver 
function. Let w1,-+-+ ,wWn > 0 with w+ +--+, =1. For all 71,--- , tn € [a,b], we have 


wy f(t1) +++ +Wnf (tn) > f(wi 21+ +++ + wp In). 


In fact, we can almost drop the continuity of f. As an exercise, show that every convex function 
on [a,b] is continuous on (a,b). So, every convex function on R is continuous on R. By the 
proposition again, we get 


Corollary 4.1.3. (Convexity Criterion I) Let f : [a,b] —> R be a continuous function. Suppose 
that 
fa)+I0) , (240) 


2 2 


for all x,y € [a,b]. Then, f is a convex function on [a,b]. 


Exercise 20. (Convexity Criterion II) Let f : [a,b] —> R be a continuous function which are 
differentiable twice in (a,b). Show that the followings are equivalent. 


(1) f(x) = 0 for all x € (a,b). 
(2) f is convex on (a,b). 


When we deduce (5) = (4) => (3) = (2) in the proposition, we didn’t use the continuity of f : 


Corollary 4.1.4. Let f : [a,b] —> R be a function. Suppose that 


Mo) £0) > f (=*) 


for all x,y € [a,b]. Then, we have 
rif(z1) +++-+Tnf (tn) > f(r Lit+-:++1Tn Ln) 
for all 21,+++ ,%n € [a,b] and r1,--+ tn € QQ? with ry +--+ +1, = 1. 


We close this section by presenting an well-known inductive proof of the weighted Jensen’s 
inequality. It turns out that we can completely drop the continuity of f. 
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Second Proof. It clearly holds for n = 1,2. We now assume that it holds for some n € N. Let 
L1,°°* yLn,Fn41 € [a,b] and w,--+ ,wry1 > Owith wi+---+wn+1 = 1. Since re OG aie re a 
1, it follows from the induction hypothesis that 


wif (#1) + +++ +Wn4if(%n41) 


Wy Ww 
= (1 a Wn+1) (tev) a eae 1) a Wnsif(en41) 
T—aaae 1 Wp4i 
Ww Ww 
> (1 = wn+1)f (=n ae ale in) =e wary (ener) 
1 Wn41 1 —Wp41 
Wy Ww 
cae (a — Wn41) F ia Was ae - v5] + umsatinas | 
= W441 1 Wn4i 


= f(wity +++++Wn41%n41). 
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4.2 Power Means 


Convexity is one of the most important concepts in analysis. Jensen’s inequality is the most 
powerful tool in theory of inequalities. In this section, we shall establish the Power Mean inequality 
by applying Jensen’s inequality in two ways. We begin with two simple lemmas. 


Lemma 4.2.1. Leta, b, and c be positive real numbers. Let us define a function f : RR — R by 


f(a) =n (SEES) 


where x © R. Then, we obtain f’(0) =In (abc)3. 


ail 
Proof. We compute f!(x) = © ee be Then, (0) = Help tobi = In (abc)3. 


Lemma 4.2.2. Let f : R — R be a continuous function. Suppose that f is monotone increasing 
n (0,co) and monotone increasing on (—co,0). Then, f is monotone increasing on R. 


Proof. We first show that f is monotone increasing on [0,00). By the hypothesis, it remains to 
show that f(x) > f(0) for all x > 0. For all € € (0,2), we have f(x) > f(e). Since f is continuous 
at 0, we obtain 


f(x) 2 lim f(e) = f(0). 


«0+ 
Similarly, we find that f is monotone increasing on (—oo,0]._ We now show that f is monotone 
increasing on R. Let x and y be real numbers with x > y. We want to show that f(x) > f(y). 
In case 0 ¢ (x,y), we get the result by the hypothesis. In case x > 0 > y, it follows that 


f(x) 2 FO) = fy). 


Theorem 4.2.1. (Power Mean inequality for three variables ) Let a, b, and c be positive 
real numbers. We define a function Mia.) : R — R by 


a” +b" +c" 


Meap(0) = Vabe, Mera(e) = (SAE +e)" (r £0). 


Then, M(ap,c) 8 @ monotone increasing continuous function. 


First Proof. Write M(r) = M(a.,<)(r). We first establish that M is continuous. Since M is contin- 
uous at r for all r 4 0, it’s enough to show that 


lim M(r) = Wabe. 
Let f(a) =In(@*2*), where x € R. Since f(0) = 0, the lemma 2 implies that 
3 


tim FO) < tim LO - FO) = p1¢q) = mn Yabo. 


r>0 7 r—0 r—0O 


Since e” is a continuous function, this means that 


lim M(r) = lim eo = in Vabe _ Ygbe. 


To 


Now, we show that M is monotone increasing. By the lemma 38, it will be enough to establish that 
M is monotone increasing on (0,00) and monotone increasing on (—oo,0). We first show that M 
is monotone increasing on (0,00). Let « > y > 0. We want to show that 


3 os 3 
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After the substitution u = a’, v = a¥, w =a’, it becomes 


x x oc es 1 
uy +uy tw os ututw\y 
3 ~ 3 


Since it is homogeneous, we may normalize to u+v+w = 3. We are now required to show that 


G(u) + G(v) + G(w) 
3 


mae 


where G(t) = ty, where t > 0. Since ; > 1, we find that G is convex. Jensen’s inequality shows 
that 


—_—_ > o (4 *) =~ G(1) =1. 


Similarly, we may deduce that M is monotone increasing on (—oo, 0). 


We’ve learned that the convexity of f(x) = 2* (A > 1) implies the monotonicity of the power 
means. Now, we shall show that the convexity of xlna also implies the power mean inequality. 


Second Proof of the Monotonicity. Write f(x) = Mia,p,-)(x). We use the increasing function the- 
orem. By the lemma 3, it’s enough to show that f’(x) > 0 for all 2 4 0. Let x € R— {0}. We 
compute 


d 1 a® + 6% + c® 1 2(a*Ina+ b*lnb+c* lnc) 
= — (1 = 1 3 
dx (In (2) ae n( 3 ) We $(a* + b® + c*) 


or 


nore Rd) in Gobo pe \ a ne pb nor ele 
f(z) 3 a® + b® + c® ; 
To establish f’(2) > 0, we now need to establish that 


x b® a0 
a” Ina’ + 6 nb® +c lnc’ > (a® +b +c") In (“+**) : 


3 


Let us introduce a function f : (0,co) —> R by f(t) = tlnt, where t > 0. After the substitution 


p=a",q=a",r=a’, it becomes 


f(p) + Fl) + Flr) > 3f (ee) | 


Since f is convex on (0,0), it follows immediately from Jensen’s inequality. 


As a corollary, we obtain the RMS-AM-GM-HM inequality for three variables. 


Corollary 4.2.1. For all positive real numbers a, b, and c, we have 


2 b2 2 b 3 
jar + 0* +¢ 2e8 ae Shape 
2 atbote 


Proof. The Power Mean inequality states that M(q»,)(2) = Miap(1) = M(ap,<)(0) = Miab,.)(-1)- 


Using the convexity of «ln or the convexity of 2* (A > 1), we can also establish the mono- 
tonicity of the power means for n positive real numbers. 
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Theorem 4.2.2. (Power Mean inequality) Let x1,--- ,2, > 0. The power mean of order r is 
defined by 


1 
gr + ees + x r r 
May, tm) (0) = V1" En; M a1,--- an) (7) = (Hee (r #0). 
Then, May,---,an) | R — R ts continuous and monotone increasing. 


We conclude that 


Corollary 4.2.2. (Geometric Mean as a Limit) Let 71,--- , xn > 0. Then, 
1 
(ee) 
W/E, +++ Ly = lim | ———————— ] 
r—0 n 


Theorem 4.2.3. (RMS-AM-GM-HM inequality) For all x1,--- , a, > 0, we have 


a ea aaa a Rae a 
n n aa ee 


ee es n 
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4.3. Majorization Inequality 


We say that a vector x = (41,--+ ,&p) majorizes another vector y = (y1,°-: , Yn) if 


CL): Gy 2S Day Ua oe ee, 
(2) ay +--+ tap > yi +--+ +y, forall <k<n-1, 
(3) ti +--+ + an = yi t-+++9n- 


Theorem 4.3.1. (Majorization Inequality) Let f : [a,b] —> R be a convex function. Suppose 


that (@1,-++ ,&n) majorizes (y1,°-* ,Yn), where ©1,°-* , Ln, Y1,°°* 5 Yn € [a,b]. Then, we obtain 


f(@1) +--+ + f(@n) 2 Flys) +--+ + Fn). 


For example, we can minimize cos A + cos B + cosC’, where ABC is an acute triangle. Recall 


that —cosx is convex on (0, z). Since (5, Z.0) majorize (A,B,C), the majorization inequality 


implies that 


cos A+ cos B + cosC > cos (5) +cos (2 ) +080 = 1. 


2 


Also, in a triangle ABC, the convexity of tan? (4) on [0,7] and the majorization inequality show 
that 


A B C 
Ot = 10/3 = 3tan” (=) < tan? (=) +tan? (=) +tan ” (5) < tan? (7) +tan70+tan 70 = 1. 


(IMO 1999/2) Let n be an integer with n > 2. 


Determine the least constant C' such that the inequality 


S> ain; (x7 +25) <C Ss" Xi 


1<i<j<n 1<i<n 


holds for all real numbers 2j,--- , 2p > 0. 


Second Solution. (Kin Y. Li') As in the first solution, after normalizing 2; +---+ a, = 1, we 


maximize 
) Lit; { ze + 2%) -y Lae), 


1<i<j<n 


where f(a) = 2° — x* is a convex function on (0, 5). Puce the inequality is EELS, we can 
restrict our attention to the case 71 > %q > ++: > Lp. If 5 5 > £1, then we see that (5.5 m7 Us." --0) 
majorizes (#1,--- ,%,). Hence, the convexity of f on (0, 1 and the Majorization inequality show 


that dreds (5) +s (5) +10 +--+ 10-5 


We now consider the case when 4 > x;. Write x; = 4 —€ for some € € 0, +). We find that 
2 2 2 
? 


(1 — 21,0,---0) majorizes (x2,--+ , 2p). By the Majorization inequality, we find that 


>) fe) < f(L- 21) + £0) +--+ £0) = f (1-21) 


i=2 


'T slightly modified his solution in [KYL]. 
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4.4 Supporting Line Inequality 


There is a simple way to find new bounds for given differentiable functions. We begin to show that 
every supporting lines are tangent lines in the following sense. 


Proposition 4.4.1. (Characterization of Supporting Lines) Let f be a real valued function. 
Let m,n € R. Suppose that 


(1) f(a) =ma+n for someae R, 
(2) f(x) > ma+n for all x in some interval (€1,€2) including a, and 
(3) f is differentiable at a. 


Then, the supporting line y= ma +n of f is the tangent line of f atx =a. 


Proof. Let us define a function F' : (€1,€2) —> R by F(x) = f(x) — mx — n for all x € (41, €2). 
Then, F is differentiable at a and we obtain F’(a) = f’/(a) — m. By the assumption (1) and (2), 
we see that F has a local minimum at a. So, the first derivative theorem for local extreme values 
implies that 0 = F’(a) = f’(a) —m so that m = f'(a) and that n = f(a) — ma = f(a) — f'(a)a. 
It follows that y= ma+n= f’(a)(a— a) + f(a). 


(Nesbitt, 1903) For all positive real numbers a, b,c, we have 
a b c 3 


Pee 
hae ag at+b~ 2 


Proof 13. We may normalize toa+b+c=1. Note that 0 < a,b,c <1. The problem is now to 
prove 


cyclic 


x 


l-x 


The equation of the tangent line of f at x = $ is given by y = ae We claim that f(x) > at 
for all x € (0,1). It follows from the identity 


9x—1  (3a—1)? 


A 4(1— 2) | 


Now, we conclude that 


The above argument can be generalized. If a function f has a supporting line at some point on 
the graph of f, then f satisfies Jensen’s inequality in the following sense. 


Theorem 4.4.1. (Supporting Line Inequality) Let f : [a,b] —> R be a function. Suppose that 
a € [a,b] and me R satisfy 
f(z) 2 m(x — a) + f(a) 
for all x € [a,b]. Let wy,-++ wy > 0 with wy +--+ +W,=1. Then, the following inequality holds 
wif (x1) a Wn f (tn) a f(a) 


for all 71,-+++ ,%n € [a,b] such that a = wa, +--+++ Wnty. In particular, we obtain 


f(vi) +--+ + fen) Se 


n 


where %1,°++ ,&p € [a,b] with 41 +---+2, = 8 for some s € [na, nb]. 
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Proof. It follows that w; f(a1)+---+Wnf (an) > w1[m(a1—a)+ f(a)|+---+w [m(e,—-a)+ f(a)] = 
f(a). 


We can apply the supporting line inequality to deduce Jensen’s inequality for differentiable 
functions. 


Lemma 4.4.1. Let f : (a,b) — R be a convex function which is differentiable twice on (a,b). Let 
y =I,(x) be the tangent line at a € (a,b). Then, f(x) > la(x) for all x € (a,b). 


Proof. Let a € (a,b). We want to show that the tangent line y = I(x) = f’(a)(x — a) + f(a) is 
the supporting line of f at « = a such that f(x) > la(x) for all x € (a,b). However, by Taylor’s 
theorem, we can find a 0, between a and x such that 


- FO G5) 


(ea)? = fla) + f\(a)(w— 0), 


f(x) = f(a) + f'(a)(x — a) 


(Weighted Jensen’s inequality) Let f : [a,b] —> R be a continuous convex function 
which is differentiable twice on (a,b). Let w1,--- jw, > 0 with wy +--+, = 1. For 
all 41,°-- ,2n € [a, BI, 


wf (ti) +++ +Wnf(tn) > f(wi 21 ++++ + wp In). 


Third Proof. By the continuity of f, we may assume that 2,---,%p € (a,b). Now, let pw = 
Wy %j+-+++Wp tp. Then, ps € (a,b). By the above lemma, f has the tangent line y = |,,(x) = 
f'(uw)(@ — w) + f(u) at x = p satisfying f(x) > 1,(x) for all x € (a,b). Hence, the supporting line 
inequality shows that 


wi f(t1) +--+ +Wnf(tn) > wr f(m) +--+ onf(u) = fu) = f(w 21 +--+ + Wn Zn). 


We note that the cosine function is concave on [0, Z| and convex on [5, 


can be locally convex and have supporting lines at some points. This means that the supporting line 
inequality is a powerful tool because we can also produce Jensen-type inequalities for non-convex 
functions. 


| . Non-convex functions 


(Theorem 6) In any triangle ABC, we have cos A + cos B + cosC < 3. 


Third Proof. Let f(x) = —cosx. Our goal is to establish a three-variables inequality 


f(A) + FB)+ FC). y(n 
5 =4(5) 


where A,B,C € (0,7) with A+ B+C =7. We compute f’(x) = sing. The equation of the 
tangent line of f at x = 3 is given by y= wa (a — 5) — 7 To apply the supporting line inequality, 


we need to show that 
ss J3 ( 5 1 
cose 2 5 (t— 5 
for all x € (0,7). This is a one-variable inequality! We omit the proof. 
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Problem 33. (Japan 1997) Let a, b, and c be positive real numbers. Prove that 


(b+c—a)? (cta—b)? (a+b-—c)? _ 3 
(b+c)?+a?  (c+a)?+b2 (a+0)?+27 5 


Proof. Because of the homogeneity of the inequality, we may normalize toa+b+c= 1. It takes 
the form 


(1 — 2a)? (1 — 2b)? (1 — 2c)? 3 1 1 1 oF 
=F = o> = < . 
(l—a)?+a? (1—b)?+0? (l-—c)?+27 5 2a2-—2a+1 26?-—2b+1 2c?—-24+17 5 
We find that the equation of the tangent line of f(x) = i at r= 5 is given by y = Phy -- 3e 
and that 


54.0 27\ (3a — 1)?(6x +1) 
f(a) (e+ Z) Opn) 


for all x > 0. It follows that 
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Chapter 5 


Problems, Problems, Problems 


Each problem that I solved became a rule, which served afterwards to solve other problems. Rene Descartes 


5.1 Multivariable Inequalities 


M 1. (IMO short-list 2003) Let (x1, 22,--- , an) and (y1, y2,--- , Yn) be two sequences of positive 
real numbers. Suppose that (21, Z2,-+: ,Zn) is a sequence of positive real numbers such that 


2 
B45 2 VY; 


for alll <i,j7 <n. Let M = mar{z2,--- , Zan}. Prove that 
Mt zgtet2m\" 5 (tite tan) (yrte +4n 
2n > n n ; 
M 2. (Bosnia and Herzegovina 2002) Let a1,--- ,@n,b1,--+ ,0n,C1,°** » Cn be positive real num- 


bers. Prove the following inequality : 


3. (C'2113, Marcin E. Kuczma) Prove that inequality 


aid; 


ak 2 +h) Se 


41 71 


for any positive real numbers ay,--- ,@n,61,--- bn 


M 4. (Yogoslavia 1998) Let n > 1 be a positive integer and aj1,--- ,Gn,b1,--- ,bn be positive real 
numbers. Prove the following inequality. 


2 
> axb; > S> aja; S> bib;. 


wAj tAj tAj 


‘CRUX with MAYHEM 
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M 5. (C2176, Sefket Arslanagic) Prove that 


(Geb os Gee Gide Gi eebae 
where @1,°-*+ ,@n,61,°°: ,bn > 0 
M 6. (Korea 2001) Let 71,--- ,%p and y1,°-+ ,Yn be real numbers satisfying 
eo Reba = Oi eka a 
Show that 


2 > (a1y2 — voy)? 


n 
eS > LiYyi 
Ai 


and determine when equality holds. 


M 7. (Singapore 2001) Let aj,--- ,an,61,°-+ bn be real numbers between 1001 and 2002 inclusive. 
Suppose that 


n n 
Sata >a 
i=l i=1 
Prove that ‘ 
Qj 17 2 
b; ~ 10-+ * 
= — 
Determine when equality holds. 
M 8. (Abel’s inequality) Let a,,--- ,any,21,°-: ,@y be real numbers with tn > Ln+1 > 0 for all 
n. Show that 
aja, +---+anzn| < Axi 
where 


A= max{|ay|, |ay + ag|,-°° , |a1 +--++ay]}. 


M 9. (China 1992) For every integer n > 2 find the smallest positive number \ = X(n) such that 
if 
1 
O<a,-:: »An S >’ OL ies bn > 0, Op +Gn Hh + bby aH 1 


then 
by -+- bn < A(a1b1 ae ee + Anbn). 


M 10. (C2551, Panos E. Tsaoussoglou) Suppose that a1,--- ,an are positive real numbers. Let 
ejk =n—-lifj=k ande;, =n—2 otherwise. Let dj, =0 if 7 =k andd;, =1 otherwise. Prove 


that 
n n n 2 
II Cj ha” > II (> tsa) 
k=1 


1k=1 j=l 


J 


n 


M 11. (C2627, Walther Janous) Let 71,--- ,%,(n > 2) be positive real numbers and let x1 + 


-++4+ an. Let a1,--+ , Gn be non-negative real numbers. Determine the optimum constant C(n) such 
that 
1 
“. a; (Sn — £5) “ i 
PROTEST Les es 
yo ole > com (TT 
j=1 j= 
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M 12. (Hungary-Israel Binational Mathematical Competition 2000) Suppose that k and 
l are two given positive integers and ajyj(1 <i < k,l <j <1) are given positive numbers. Prove 
that if q> p> 0, then 


1 i 
Ll /k o\ 4 aay Oe a\? 
S(dia7) | 2] 92( dome 
j=l \i=1 i=1 \j=l 
M 13. (Kantorovich inequality) Suppose 11 < --: < Xp are given positive numbers. Let 


My0*+ An > 0 and Ay +++++An =1. Prove that 


“ “i AP 
(Sr) (Ra) se 
where A = ee and G = ./£1En.- 
M 14. (Czech-Slovak-Polish Match 2001) Let n > 2 be an integer. Show that 
(a1? + 1)(aq? +1)--+ (an? +1) > (ay2a2 + 1)(ag2a3 +: 1)- ++ (an2a1 +1) 
for all nonnegative reals aj,--- ,an- 
M 15. (C1868, De-jun Zhao) Let n > 3, aj > a2 >--: > an > 0, andp>q>0. Show that 
ayPag? + agPag? + +++ + an—yPan?t + GnPay! > ay%ag? + ag%a3? + ++ + Gn_12Gn? + antay? 
M 16. (Baltic Way 1996) For which positive real numbers a,b does the inequality 
@1LQ + 2203 + +++ + Lp—1Fy + ByB1 > 21 %xQhx3* + 2°30 ag* +++ + py %X1? x9" 
holds for all integers n > 2 and positive real numbers 11,--- ,2n. 


M 17. (IMO short List 2000) Let 21, x2,--- , x, be arbitrary real numbers. Prove the inequality 


Ly x2 In 
! bee < Vn. 
Ll+ay?  14a,?4 x2? Tag? Fe ve 


M 18. (MM?1479, Donald E. Knuth) Let M,, be the maximum value of the quantity 


Ln Fr v2 ie aft LY 
(ipa a)? ae eae? (1+ ap)? 
over all nonnegative real numbers (x%1,+++ ,Ln). At what point(s) does the maximum occur ? Express 


M,, in terms of Mn_1, and find limy +o Mn. 


M 19. (IMO 1971) Prove the following assertion is true forn = 3 andn=5 and false for every 


other natural number n > 2: if ay,--+ ,Gn are arbitrary real numbers, then 
n 
S°[[ — aj) > 0. 
i=1 iFj 


?Mathematics Magazine 
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M 20. (IMO 2003) Let x1 < rg <--+ < xp be real numbers. 


(a) Prove that 
2 


n? — 
Ds, xi — @5| < nh SS (xi — 23)? 


1<i,j<n 1<i,j<n 
(b) Show that the equality holds if and only if x1, %2,:-+ , Xn is an arithmetic sequence. 


M 21. (Bulgaria 1995) Let n > 2 and0 < 24,--+ ,&%p <1. Show that 


n 
(a1 + tg +++++2n) — (41%2 + Fong +++: + %n%1) < BE 


and determine when there is equality. 


M 22. (MM1407, M. S. Klamkin) Determine the maximum value of the sum 
xy? + GOP +--+ + an? — 21429" — £24x3" — +++ tn 1x1", 
where p,q,r are given numbers withp >q>r>0 and0< a; <1 for alli. 
M 23. (IMO Short List 1998) Let aj, a2,--- ,an be positive real numbers such that 
ay tag+t---+a, <1. 


Prove that 


a1 +++ Gn(1 — (ay + a2 +--+ +ay)) y 1 
(ay + ag +-+++4n)(1— a1)(1 — ag)++-(1—apn) ~ n™+t? 


M 24. (IMO Short List 1998) Let r1,1r2,--- ,r_ be real numbers greater than or equal to 1. 
Prove that 


1 1 n 
bose > i 
ryt1 Tm tl (T1-++T,)7 +1 


M 25. (Baltic Way 1991) Prove that, for any real numbers aj,--- ,@n, 
~~ Heo. 
igyen tt 
M 26. (India 1995) Let 71, 22,---: ,2n be positive real numbers whose sum is 1. Prove that 


Ly rn nr 
bine = ; 
1-2, 1-2 n—-1 


M 27. (Turkey 1997) Given an integer n > 2, Find the minimal value of 


x1? x2? Ln? 


Laregtor + Ly Tate + Int L Ly + @3b +++ + Ln-1 


for positive real numbers x1,--- ,&p subject to the condition x17 +---+ an? = 1. 


M 28. (China 1996) Supposen EN, x9 = 0, 41,°-: , an > 0, and a1 +--+ +2, =1. Prove that 


n 

Xi 1 
1< 2 
2 ere a eee 9 


69 


M 29. (Vietnam 1998) Let x71,--- , Zp be positive real numbers satisfying 
1 1 1 


71+1998 | | 2, +1998 1998" 


Prove that 


SIR 


(41 +++ Xn) 


> 1998 


M 30. (C2768 Mohammed Aassila) Let ©1,--+ ,%p be n positive real numbers. Prove that 


LY at v2 oie Ln = nm 
Vx1r2+ 227 Vx9%3 + 13? | Jtnti +a ~ V2 


M 31. (C2842, George Tsintsifas) Let 11,--- , x, be positive real numbers. Prove that 


1 

ca) Bb ban nla) Sy 
1 
on eateee n epee * 

(b) L1 + Ln (a1 +++ Zn) = 
Tin Lyte +Ily 


M 32. (C2423, Walther Janous) Let x1,--- ,%(n > 2) be positive real numbers such that 
ate: +a4@yn=1. Prove that 


(D9) 


Determine the cases of equality. 


M 33. (C1851, Walther Janous) Let 71,--- ,%,(n > 2) be positive real numbers such that 
wy te + an? = 1. 


Prove that 


n 
2Jn=1 _ So eg ae) 
5/n—1 5+aj~ B/nt1 


M 34. (C1429, D. S. Mitirinovic, J. E. Pecaric) Show that 


i=1 


n 


bee 
) 5 <n-1 
jay Li + Fi41Fi42 


where %1,°°: ,% aren > 3 positive real numbers. Of course, Xn41 = £1, %n+2 = Xe. 2 


M 35. (Belarus 1998 S. Sobolevski) Let a, < az <--: < Gy be positive real numbers. Prove 
the inequalities 


n a ar: +a 
(a) Ae i= 4 . ii ., 
a4 an n 
n 2k ay+--++ an 
b = 
Veoh op 


wherek = ©. 
ay 


x 


3 Original version is to show that sup )> ae = 
4124 


n 
i=1 oj 2+2 
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M 36. (Hong Kong 2000) Let a; < ag <--+ <a, be n real numbers such that 
a1 tag +--+ +4n =0. 


Show that 
ay? + ao? +--+ an? + naan < 0. 


M 37. (Poland 2001) Let n > 2 be an integer. Show that 


n a n 
> xi + & 2 > 1x; 
i=1 i=1 
for all nonnegative reals x1,--+ ,Xn- 


M 38. (Korea 1997) Let a1,--- ,an be positive numbers, and define 


fe EEE dee Ne ee 
n afr $ a 


(a) If n is even, show that 


(b) If n is odd, show that 


Ae po Wie) Gr 


< 
AT n n 
M 39. (Romania 1996) Let x71,--- ,%n,%n41 be positive reals such that 


In41 = Xi +°++ + Ly. 


Prove that _ 

S- Jailtns1 — x) < VJtnsi(tn41 — 2%) 

i=1 
M 40. (C2730, Peter Y. Woo) Let AM(x1,--- , a) and GM(21,--- , Xp) denote the arithmetic 
mean and the geometric mean of the positive real numbers x1,--+ ,Xn respectively. Given positive 
real numbers a1,-++ ,@n,01,°++ bn, (a) prove that 


GM (a, 4+ b1,°++ ,an + bn) > GM (ay,-++ 5 an) + GM(b1,--+ , bn). 
For each real number t > 0, define 
fh GMEPbet +h kA eHt 
(b) Prove that f is a monotonic increasing function, and that 
Jim f(t) = AM(b1.-+> bn) 


M 41. (C1578, O. Johnson, C. S. Goodlad) For each fixed positive real number an, maximize 


aja2°:*QAn 
(1+ a1)(a1 + ag) (a2 + a3) +++ (Qn—1 + an) 


over all positive real numbers aj,--- ,Qn—1- 
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M 42. (C1630, Isao Ashiba) Maximize 

G1 G2 + A304 + +++ + Gan—102n 
over all permutations a1,--+ ,@2n of the set {1,2,--- ,2n} 
M 43. (C1662, M. S. Klamkin) Prove that 


x 


yt r 


@t tt r 2r+1 4r 
n r 
(a1%9 + 29%3 +---+4n71) 


+ sn > 
$—21 8—29 8-2, (n—1)n?r-1 


where n > 3, r > 5 x; > 0 for alli, ands =a, +--::-+2y. Also, Find some values of n andr 


such that the inequality is sharp. 


M 44. (C1674, M. S. Klamkin) Given positive real numbers r,s and an integer n > ©, find 
positive real numbers £1,°-* ,2n so as to minimize 


1 1 1 
Spe ide (1 +.21)°(1 + 29)° +++ (14+ 2n)°. 
ay" =O" en 


M 45. (C1691, Walther Janous) Let n > 2. Determine the best upper bound of 


LY ; v2 Ln 
T T 


LQLZ°°*Mn tl 44 X3-++Xyn+1 ete? tty 


over all x1,-°+- ,Xn € [0,1]. 


M 46. (C1892, Marcin E. Kuczma) Let n > 4 be an integer. Find the exact upper and lower 
bounds for the cyclic sum 
n 
Ly 


Ujy+Uj+ V41 


i=1 
over all n-tuples of nonnegative numbers x1,-+- ,Xp such that xj, +2; 4+ 241 > 0 for alli. Of 
course, Int) = 11, LO = Xn. Characterize all cases in which either one of these bounds is attained. 


M 47. (C1953, M. S. Klamkin) Determine a necessary and sucient condition on real constants 
T1,°°° 5% such that 
ay? + to +++ an2 > (ria t+ rete +--+ + Tntn)? 


holds for all real numbers x1,--- ,Xn- 


M 48. (C2018, Marcin E. Kuczma) How many permutations (x1,--- ,%n) of {1,2,--- ,n} are 
there such that the cyclic sum 


|z1 — ve| + |ze — 23] +--+ + |en—1 — an|4 [tn — 21 
is (a) a minimum, (b) a maximum ? 


M 49. (C2214, Walther Janous) Let n > 2 be a natural number. Show that there exists a 
constant C = C(n) such that for all x1,--- ,%n > 0 we have 


n 
di VvaS 
i=1 
Determine the minimum C(n) for some values of n. (For example, C(2) = 1.) 
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M 50. (C2615, M. S. Klamkin) Suppose that 71,--- , 2%», are non-negative numbers such that 


S> xi So (wives)? = mnt) 


where e the sums here and subsequently are symmetric over the subscripts {1,--- ,n}. (a) Determine 
the maximum of >> x;. (b) Prove or disprove that the minimum of >> x; is 4/ ne) ; 
M 51. (Turkey 1996) Given real numbers 0 = 11 < 42 < +++ < Yon, Zang1 = 1 with vj44—2ji <h 
forl1<i<n, show that 

1-h 


n 
a < D t2i(taie1 — X21) < 
— 


Leh 
ee 


M 52. (Poland 2002) Prove that for every integer n > 3 and every sequence of positive numbers 


L1,°°+ ,Xn at least one of the two inequalities is satsified : 
- Li n 7 Ly n 
y ; >a, 5 ; ee 
<j Viti + Ti42 2 SF Vi-1 + Xi-2 2 


Here, fn41 = £1, %n42 = £2, LQ = Ty, L-1 = Ln-1.- 


M 53. (China 1997) Let x1,--- ,x1997 be real numbers satisfying the following conditions: 


1 
FB <21,°°* ,€1997 < V3, 21 + +++ + £1997 = —318V3 


Determine the maximum value of x11? +--+ x1997!?. 


M 54. (C2673, George Baloglou) Let n > 1 be an integer. (a) Show that 


CG fageeda yl! Sai ag Sa ea) 


for all ai,+++ ,adn € [1,00) if and only ifn > 4. 
(b) Show that 
1 a 1 Je 1 is n 
ay(1+ ag?) ° ag(1+a3"-?) © an(1+ay"—2) ~ 1+ ay-+- an 
for all ay,-++ ,an > 0 if and only ifn < 3. 
(c) Show that 
1 1 1 n 


> 
ay(1 + ay") 7 ag(1 + Gat) an (1 + Gtr?) ~ Ll+ayz---ay 
for all ay,--+ ,@yn > 0 if and only ifn <8. 
M 55. (C2557, Gord Sinnamon,Hans Heinig) (a) Show that for all positive sequences {x;} 


2 
J 


By yay 


k=1 j=l i=1 


(b) Does the above inequality remain true without the factor 2? (c) What is the minimum constant 
c that can replace the factor 2 in the above inequality? 
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M 56. (C1472, Walther Janous) For each integer n > 2, Find the largest constant C,, such that 
n 
Cn > lal< S> lai—ay| 
i=l 1<i<j<n 
for all real numbers ay,--+ Qn, satisfying >; a; = 0. 


M 57. (China 2002) Given c € (5, ) Find the smallest constant M such that, for any integer 
n > 2 and real numbers 1 < ay < ag < +++ < ay, if 


1 n nr 
Lee m: 
k=1 k=1 
then 
n m 
San <M Sha, 
k=1 k=1 
where m is the largest integer not greater than cn. 
M 58. (Serbia 1998) Let 71, 22,--+- , Xn be positive numbers such that 


ty+Xo++---+2%,=1. 


Prove the inequality 


L1-x 
q™ 2 


@j+22 t2+%3 f+, ~ 2° 
holds true for every positive real number a. Determine also when the equality holds. 


M 59. (MM1488, Heinz-Jurgen Seiffert) Let n be a positive integer. Show that if 0 < 21 < 
LQ <p, then 


qt2—3 qen— 71 n2 


[[@+2) SIs > 2"(n +1) 


with equality if and only if xy =-+--- = 2p, = 1. 


M 60. (Leningrad Mathematical Olympiads 1968) Let a1,a2,--- ,ap be real numbers. Let 
M=maxS andm=minS. Show that 


py 
(p-1)(M=m)< YO laa) < (QM -m) 


1<i,j<n 


M 61. (Leningrad Mathematical Olympiads 1973) Establish the following inequality 


ae T T 1 
ee (sera) (1-008 (a3) <5: 
i= 


M 62. (Leningrad Mathematical Olympiads 2000) Show that, for all0 < 41 < 4g <...< an, 


LX LIQLZ Bn, XY x ae 
v3 r4 x2 


M 63. (Mongolia 1996) Show that, for all 0 < a, <ag<...< an, 
aj +ag ag + ag a, An + Qa, zg a, +a9+ a3 ag +a3+ a4 _ An + Aa, + a2 
2 2 2 ~ 3 3 3 : 
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5.2 Problems for Putnam Seminar 


Pi. 


Putnam 04A6 | Suppose that f(x,y) is a continuous real-valued function on the unit square 


0<a2<1,0<y<1. Show that 


ee ee Geae e 
0 \Jo 0 \Jo 


< 


(f [ temacav) + [ [rea aca 


Putnam 04B2/| Let m and n be positive integers. Show that 


P 3. 


(m+n)! m! n! 
(m+nymtr ~ mm nr’ 


Putnam 03A2| Let aj,a2,...,an and bj, be,..., by be nonnegative real numbers. Show that 


(ayag +++ an)'/” + (brb2 +++ bn)!” < [(aa + bi) (a2 + ba) +++ (an + bn)”. 


Putnam 03A3)| Find the minimum value of 


for real numbers x. 


P 5. 


|sinz + cosa + tanxz+ cot x +secz + csc x| 


Putnam 03A4| Suppose that a,b,c, A,B,C are real numbers, a #0 and A #0, such that 


jax? + br + c| < |Az? + Br + C| 


for all real numbers x. Show that 


|b? — 4ac| < |B? — 4AC|. 


Putnam 03B6| Let f(x) be a continuous real-valued function defined on the interval [0, 1). 


[ [vet senlarayr> [irae 


Putnam 02B3)/ Show that, for all integers n > 1, 


Can an arc of a parabola inside a circle of radius 1 have a length greater 


Putnam 99A5 | Prove that there is a constant C such that, if p(x) is a polynomial of degree 


P 6. 

Show that 

P 7 

P 8. |Putnam 01A6 
than 4? 

P 9. 

1999, then 

P 10. |Putnam 99B4 


1 
Ip(0)| <C 4 [nle)) de 


Let f be a real function with a continuous third derivative such that 


Fz), F(x), Pz), F(a) are positive for all x. Suppose that f(x) < f(x) for all x. Show that 
Ft) = 2F (2) for all. 
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P 11. |Putnam 98B4| Let am, denote the coefficient of x” in the expansion of (1+ a+ x7)™. 
Prove that for all integers k > 0, 


L 
0< S (-1)'ay-ig <1. 


= 


a 
a 


o 


P 12. |Putnam 98B1} Find the minimum value of 


(w+ 3) (2° + 36) -2 
(a+ 3)° + («3+ &) 


forx>0. 


P 13. | Putnam 96B2) Show that for every positive integer n, 


2n-1 2n+1 


an —1\ 73 On +1\ "3 
(= ) <1:3:5---(2n=1) < (#42) 
e 


€ 


P 14. | Putnam 96B3]| Given that {1,72,...,@} = {1,2,...,n}, find, with proof, the largest 
possible value, as a function of n (with n > 2), of 


1X2 + LQ%3B + +++ + UMy-1X yn + Mn71. 


P 15. | Putnam 91B6| Let a and 6 be positive numbers. Find the largest number c, in terms of a 
and b, such that 


rpl-e c sinh ux sinh u(1 — x) 
a a 


sinh u sinh u 
for all u with 0 < |u| < ¢ and for allz,0 <a <1. 


P 16. (CMJ*416, Joanne Harris) For what real values of c is 


ey te? < ooo? 
i; ac : 


for all real x? 


P 17. (CMJ420, Edward T. H. Wang) It is known [Daniel I. A. Cohen, Basic Techniques of 
Combinatorial Theory, p.56] and easy to show that 2” < ieee < 2?" for all integers n > 1. Prove 


that the stronger inequalities 
g2n—-1 on g2n 
< <= 


P 18. (CMJ379, Mohammad K. Azarian) Let x be any real number. Prove that 


De sin(ka) > cos(kx) 
k=1 


k=1 


hold for alln > 4. 


(1 — cos x) <2: 


‘The College Mathematics Journal 
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P 19. (CMJ392 Robert Jones) Prove that 


1+ : me >1f > : 
2) (esin— or “> rs 
P 20. (CMJ431 R. S. Luthar) Let 0 < ¢<@< 4. Prove that 


[(1 + tan? @)(1 + sin? 4)J®°* < [(1 + tan? )(1 + sin? 9)]°°*. 
P 21. (CMJ451, Mohammad K. Azarian) Prove that 


sec? a 


1 cos? a + ose’ a 


sin? a>’, 


provided) <a < 5 


P 22. (CMJ446, Norman Schaumberger) /f x, y, and z are the radian measures of the angles 
in a (non-degenerate) triangle, prove that 


3 1 
7sin— > xsin—+ysin—-+ zsin 
1 x y z 
P 23. (CMJ461, Alex Necochea) Let 0 <a < $ and0<y <1. Prove that 


4/1 — y* — cosx 


x —arcsiny < ; 
y 


with equality holding if and only if y = sina. 


P 24. (CMJ485 Norman Schaumberger) Prove that 
(1) ifa>b>1 orl>a>b>0, then a? b® > ab; and 
(2) ifa>1>b>0, then a b™ < ao. 


P 25. (CMJ524 Norman Schaumberger) Let a, b, and c be positive real numbers. Show that 


b\* (b+c\" fo+a\® 

apd _c > a+ > pe bic 

a“ b’ch > ( 5 5 5 > b°c’a 

P 26. (CMJ567 H.-J. Seiffert) Show that for all ditinct positive real numbers x and y, 


(Av) a-y ty 


< 
xt 
2 2sinh —* ae 2 


P 27. (CMJ572, Geers Baloglou and Robert Underwood) Prove or disprove that for 
GE (—4, 5), cosh 6 S 7 


P 28. (CMJ603, Juan-Bosco Romero Marquez) Let a and b be distinct positive real numbers 
and let n be a positive integer. Prove that 


prtl = -_ n/a® an on 
(n+ (n+ 1)(b—a) 
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P 29. (MM°904, Norman Schaumberger) For x > 2, prove that 


x 1 t—1 
i ge) <i S| Ea) 


j=0 


P 30. (MM1590, Constantin P. Niculescu) For given a, 0 <a < 4, determine the minimum 
value of a> 0 and the maximum value of 3 > 0 for which 


X\% — sine r\ 8 
Oe ae 
a sina a 
(This generalize the well-known inequality due to Jordan, which asserts that 2e < sing < 1 on 


[0, 51.) 
P 31. (MM1597, Constantin P. Niculescu) For every x,y € (0, 5) with x # y, prove that 


1 —sin zy : l—sinz?, 1-siny? 
In ————- ] > ln - n - : 
1+sin vy 1l+sinz? 1+siny? 
P 32. (MM1599, Ice B. Risteski) Given a > 3 > 0 and f(x) =x°(1—2)%. If0<a<b<1 
and f(a) = f(b), show that f'(a) < —f'(8). 
P 33. (MM Q197, Norman Schaumberger) Prove that if b > a> 0, then (¢)° > & > (Oe 


P 34. (MM1618, Michael Golomb) Prove that 0 < x <7, 


T— 2x : £ T—2£ 
x <sine < (3-")a : 
itis es T TH+2x 


P 35. (MM1634, Constantin P. Niculescu) Find the smallest constant k > 0 such that 


ab be ca 
t t <k b 
(ible “eee pea 


for every a,b,c > 0. 
P 36. (MM1233, Robert E. Shafer) Prove that if x > —1 and x £0, then 


2 2 
x x 
2 
<n +a) < — 
| 1 & 120 N x 240 
l+<24 5} Tot ha? a oe 42+ 


P 37. (MM1236, Mihaly Bencze) Let the functions f and g be defined by 


‘id x 
f(z) = Q7r? eee ee Gr wx 
for all real x. Prove that if A, B, and C are the angles of an acuted-angle triangle, and R is its 
circumradius then 
a+b+c 
4R 
P 38. (MM1245, Fouad Nakhli) For each number x in open interval (1,e) it is easy to show 


that there is a unique number y in (e,0o) such that mu = —- For such an x and y, show that 
aty>a«lnyt+ylng. 


P 39. (MM Q725, S. Kung) Show that (sinx)y < sin(xy), where0O<a<a and0<y< 1. 
P 40. (MM Q771, Norman Schaumberger) Show that if 0 <0 < %, then sin 20 > (tan 0)°S??, 


F(A) + F(B) + (CE) < < g(A) + g(B) + 9(C). 
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